幸运数字

幸运数字

一个人，他只喜欢数字 3 5 7 只要一个数字中含有因子 3 5 7 就被称为幸运数字；
前十个幸运数字是 3 5 7 9 15 21 25 27 35 45
因而第11个幸运数字是： 49
请问59084709587505 这个数是第几个幸运数字

注：因子又称为约数，一个数的因子就是所有可以整除这个数的数，
例如：18 他的因子有 1 2 3 6 9 18 这6个因子
思路：
每一个幸运数一定满足 3 ^ i *5 ^ j * 7 ^ k 找出在一个数之前有所少满足3 ^ i *5 ^ j * 7 ^ k 的，那么这个数就是第几个幸运数字

代码：

public static void main(String[] args) {
  long n=59084709587505L;
  int count=0;//存储这个数及这个数之前所有的幸运数
  
  for (int i = 0; Math.pow(3,i)<=n; i++) {
   for (int j = 0;Math.pow(5,j)<=n; j++) {
    for (int k = 0; Math.pow(7,k)<=n; k++) {
     if(Math.pow(3, i)*Math.pow(5, j)*Math.pow(7, k)<=n){
      count++;
     }
    }
   }
  }
  System.out.println(count-1);
  }
 }

答案： 1905