ZOJ-2405

public class Main
{
	public static void main(String[] args)
	{
		for (int i = 1000; i < 9999; i++)
		{
			int tenBase = calc(i, 10);
			if (tenBase == calc(i, 12) && tenBase == calc(i, 16))
				System.out.println(i);
		}
	}

	static int calc(int n, int base)
	{
		int r = 0;
		while (n != 0)
		{
			r += n % base;
			n /= base;
		}
		return r;
	}
}