哈沙德数幸运数

哈沙德数是指在某个固定的进位制当中，可以被各位数字之和整除的正整数。
例如126是十进制下的一个哈沙德数，因为(126)1o mod (1＋2＋6)=0; 126也是八进制下的哈沙德数，因为(126)10= (176)s,(126)10 mod (1＋7＋6)一0;同时126也是16进制下的哈沙德数，因为(126)10 = (7e)16，(126)1o mod (7＋e)=0。
小蓝认为，如果一个整数在二进制、八进制、十进制、十六进制下均为哈沙德数，那么这个数字就是幸运数字，第1至第10个幸运数字的十进制表示为:1,2,4,6,8,40,48,72,120,126…。
现在他想知道第2023个幸运数字是多少?你只需要告诉小蓝这个整数的十进制表示即可。

public class 哈沙得数 {
	public static void main(String[] args) {
		int sum=0,i=1;
		while (sum<2023) {
			if (is(i, 2) && is(i, 8) && is(i, 10) && is(i, 16)) {
				sum++;
			}
			if (sum==2023) {
				System.out.println(i);
			}
			i++;
		}
	}
	public static boolean is(int n,int x) { //n 10进制数, x 进制位
		int rest=0,ans=n;
		while (ans>0) {
			rest+=ans%x;
			ans=ans/x;
		}
		return n % rest==0;
	}
}