【蓝桥杯】第几个幸运数

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);
	}

}