【蓝桥杯】第几个幸运数

到x星球旅行的游客都被发给一个整数，作为游客编号。
x星的国王有个怪癖，他只喜欢数字3,5和7。
国王规定，游客的编号如果只含有因子：3,5,7,就可以获得一份奖品。

我们来看前10个幸运数字是：
3 5 7 9 15 21 25 27 35 45
因而第11个幸运数字是：49

小明领到了一个幸运数字 59084709587505，他去领奖的时候，
人家要求他准确地说出这是第几个幸运数字，否则领不到奖品。

请你帮小明计算一下，59084709587505是第几个幸运数字。

需要提交的是一个整数，请不要填写任何多余内容。

解析：这里说是只含有因子：3、5、7。可以求他的公倍数

幸运数字 = 3^i * 5^j * 7 ^k；

package 省题2018;
 
public class 第几个幸运数 {
 
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		//这里要用long类型
       long max = 59084709587505L;
       //该变量用来计数
       int count = 0;
       
       for(long i = 0; Math.pow(3, i) < max; i++) {
    	   for(long j = 0; Math.pow(5, j) < max; j++) {
    		   for(long k = 0; Math.pow(7, k) < max; k++) {
    	    	   if(Math.pow(3, i) * Math.pow(5, j) * Math.pow(7, k) <= max) {
    	    		   count++;
    	    	   }
    	       }
           }
       }
       //因为 i 、j 、k = 0时： 幸运数字等于 1，数字1不是幸运数字，所以要减去1
       System.out.println(count - 1);
	}
 
}