K的因子中只包含2 3 5。满足条件的前10个数是：2,3,4,5,6,8,9,10,12,15。
所有这样的K组成了一个序列S，现在给出一个数n，求S中 >= 给定数的最小的数。
例如：n = 13，S中 >= 13的最小的数是15，所以输出15。
Input
第1行：一个数T，表示后面用作输入测试的数的数量。（1 <= T <= 10000)
第2 - T + 1行：每行1个数N(1 <= N <= 10^18)
Output
共T行，每行1个数，输出>= n的最小的只包含因子2 3 5的数。
Input示例
5
1
8
13
35
77
Output示例
2
8
15
36
80
开始直接暴力试了一波，TLE。后面一想似乎可以先打表，再二分查找。打表还是一个技术活。
//Asimple
#include <bits/stdc++.h>
#define swap(a,b,t) t = a, a = b, b = t
#define CLS(a, v) memset(a, v, sizeof(a))
#define debug(a) cout << #a << " = " << a <<endl
#define test() cout<<"=========="<<endl
using namespace std;
typedef long long ll;
typedef pair<int, int> PII;
const int maxn = +;
ll n, m, res, ans, len, T, k, num, sum, t;
ll a[maxn]; void init(){
ll er, san, wu;
er = san = wu = ;
a[] = ;
len = ;
while( a[len]<=1e18 ) {
a[++len] = min(*a[er], min(*a[san], *a[wu]));
if( a[len]==*a[er] ) er ++;
if( a[len]==*a[san] ) san ++;
if( a[len]==*a[wu] ) wu ++;
}
} ll b_search(ll low, ll high, ll num){
while( low<high ) {
ll mid = (low+high)/;
if( a[mid]==num ) return num;
else if(a[mid]<num ) low = mid+;
else high = mid;
}
return a[low];
} void input() {
ios_base::sync_with_stdio(false);
init();
cin >> T;
while( T -- ) {
cin >> n;
ans = b_search(, len, n);
cout << ans << endl;
}
} int main(){
input();
return ;
}