#include <iostream>
#include <set>
using namespace std;
typedef long long ll;
int main()
{
int t;
cin>>t;
int a[3]={2,3,5};
while(t--)
{
ll n;
cin>>n;
set<ll> s;
s.insert(1);
while(--n)
{
ll top=*s.begin();
s.erase(s.begin());
for(int i=0;i<3;i++)
s.insert(top*a[i]);
}
cout<<*s.begin()<<endl;
}
}
scau算法 丑数
最新推荐文章于 2024-09-10 15:28:21 发布