蓝桥训练 第几位幸运数

第几个幸运数
到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的数组，用一个set，每次用upper_bound函数取出比之前大的数，同时只让小于要求的数字进入set，最后求一个size就行了。

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
long long a[3]={3,5,7};
int main()
{
	set<ll>s;
	long long x=1;
	while(1)
	{		
		
		if(x==59084709587505)
		{
			break;
		}
		for(int i=0;i<=2;i++)
		if(x*a[i]<=59084709587505)
		{
		
			s.insert((long long)x*a[i]);
		}
		x=*s.upper_bound(x);
	}
	cout<<s.size()<<endl;
	return 0;
 }