题干：

小希希望你构造一个最小的正整数，使得其有n个因子。

输入描述:

第一行一个整数T表示数据组数每组数据第一行输入一个正整数n，表示其因子数。n≤1,000,000n≤1,000,000T≤1,000,000T≤1,000,000

输出描述:

输出一行一个整数，表示你构造出的这个数。注意：你需要保证你构造的数≤1,000,000≤1,000,000，如果在这个范围里面无法构造出一个正整数满足条件，请输出-1。

示例1

输入

复制

2
4
5

输出

复制

6
16

解题报告：

   这题一眼反素数，，每次都查询会超时，打表后发现240以上都输出-1就行了。标程是筛了一下素数然后维护答案的，也可以。（用时分别是180ms和360ms）

这也告诉我们，1e6以内的数，因子个数最多240个左右，还可以证明，1e9以内的数，因子个数1e5以内，当个小结论、、

AC代码1：（反素数）

#include<cstdio>
#include<iostream>
#include<algorithm>
#include<queue>
#include<map>
#include<vector>
#include<set>
#include<string>
#include<cmath>
#include<cstring>
#define ll long long
#define pb push_back
#define pm make_pair
#define fi first
#define se second
using namespace std;
const int MAX = 2e6 + 5;
ll biao[55] = {2,3,5,7,11,13,17,19,23,29,31,37,41,43,47};
ll ans[MAX];
ll minn = 1e18+5;
ll n;
void dfs(ll dep,ll tmp,ll cur) {if(cur > n) return ;if(cur==n) minn = min(tmp,minn);for(ll i = 1; i<=63; i++) {if(minn < tmp * biao[dep]) break;tmp = tmp * biao[dep];dfs(dep+1,tmp,cur*(i+1));}
}
int main()
{int t;cin>>t;memset(ans,-1,sizeof ans);for(n = 1; n<=250; n++) {minn = 1e18+5;dfs(0,1,1),ans[n] = minn;}while(t--) {scanf("%lld",&n);minn = 1e18+5;if(n > 241) printf("-1\n");else {if(ans[n]>1000000) printf("-1\n");else printf("%lld\n",ans[n]);    }   }return 0 ;}

AC代码2：（注意这里的MAX一定是1e6+1，，不能打表打大了，，不然不满足构造的数小于1e6这个条件、、）

#include<cstdio>
#include<iostream>
#include<algorithm>
#include<queue>
#include<map>
#include<vector>
#include<set>
#include<string>
#include<cmath>
#include<cstring>
#define ll long long
#define pb push_back
#define pm make_pair
#define fi first
#define se second
using namespace std;
const int MAX = 1e6 + 1;
int cnt[MAX], ans[MAX],n;
int main()
{memset(ans, -1, sizeof(ans));for(int i = 1; i < MAX; i++)for(int j = i; j < MAX; j += i)cnt[j]++;for(int i = 1; i < MAX; i++)if(ans[cnt[i]] == -1) ans[cnt[i]] = i; int t;cin>>t;while(t--) {scanf("%d",&n);printf("%d\n",ans[n]);}return 0;
}