只包含因子2 3 5的数

**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的数。
Sample Input
5
1
8
13
35
77
Sample Output
2
8
15
36
80**
只包含2 3 5 因子的数实质上是“丑数”
丑数：
说法一（ugly number）：把只包含质因子2，3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但7、14不是，因为它们包含质因子7。 习惯上我们把1当做是第一个丑数。
首先除2，直到不能整除为止，然后除5到不能整除为止，然后除3直到不能整除为止。最终判断剩余的数字是否为1，如果是1则为丑数，否则不是丑数。
AC代码：

#include<iostream>
#include<algorithm>
#include<cstdio>
using namespace std;
typedef long long ll;//数的范围
const ll N=1e18+1000;
const ll T=1e5+100;
ll cnt=0;
ll a[T];
void choushu(){
	for(ll i=1;i<=N;i*=2){
		for(ll j=1;j*i<=N;j*=3){
			for(ll k=1;i*j*k<=N;k*=5){
				a[cnt++]=i*j*k;
			}
		}
	}
}//找出丑数，之所以是i*j<=N和i*j*k<=N是因为我们要得到的是大于等于最大一个数（1e18)的丑数，所以不必使每一个变量都小于等于N~~删除线格式~~  

int main(){
	
	int t;
	scanf("%d",&t);
	choushu();
	sort(a+1,a+1+cnt);//排序方便后面使用降序容器
	ll n;
	while(t--){
		scanf("%lld",&n);
		int x=lower_bound(a+1,a+1+cnt,n)-a;//序容器可以找出大于等于n的第一个数的下标
		
		printf("%lld\n",a[x]);
		
		
	}
	return 0;
}