第九届-4-第几个幸运数

标题：第几个幸运数

到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，枚举因子的个数，统计值小于59084709587505的个数，加1就是答案
注意：比59084709587505小的数包含的因子个数，不见得小于59084709587505包含的3、5、7因子的个数；所以循环的边界不能是59084709587505包含的3、5、7因子的个数

#include <iostream>
#include <cmath>
using namespace std;
int main(){
	long long a = 59084709587505;
	int res = 0;
	for(int i = 0;pow(3,i)<a;i++){
		for(int j = 0;pow(5,j)<a;j++){
			for(int k = 0;pow(7,k)<a;k++){
				if(pow(3,i) * pow(5,j) * pow(7,k) < a){
					cout << i << "-" << j << "-" << k << endl;
					res++;
				}
					
			}
		}
	}
	cout << res << endl;
	return 0;
}