幸运数字

计算思维训练-枚举算法-3

jrq的幸运数字是3，5和7，但是他觉得自己的幸运数字太少了，所以他声称所有质因数只有3，5，7的数字都是他的幸运数字（1不是幸运数字）,比如3,5,7,9,15,21,25,27,35,45,49....，现在jrq想知道小于等于x的幸运数字有多少个，但是他的算数很差数不清楚，你能帮他数清楚吗?

简单的枚举问题，不想拿递归写，直接三层for循环枚举3，5，7的个数，然后乘起来超过num就break，不超过就计数。（ijk也要设为long long类型，不然程序死循环，之前设的int，困扰了自己两天，被自己蠢哭.....）

#include <iostream>
using namespace std;
int main()
{
   long long num;
   cin>>num;
   int cnt=0;
   long long i=1,j=1,k=1;
   for( i=1;i<=num;i=i*7)
   {
       for( j=1;i*j<=num;j=j*5)
       {
           for( k=1;i*j*k<=num;k=k*3)
           {
               cnt++;
           }
       }

   }
   cout<<cnt-1<<endl;
}