炫酷数字

炫酷数字

https://ac.nowcoder.com/acm/contest/331/G

题目描述

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

输入描述:

第一行一个整数T表示数据组数

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

$\mathrm{n\le 1,000,000n\le 1,000,000T\le 1,000,000T\le 1,000,000}$

输出描述:

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

示例1

输入

复制

2
4
5

输出

复制

6
16

#include<bits/stdc++.h>
using namespace std;
#define lson l,mid,rt<<1
#define rson mid+1,r,rt<<1|1
#define sqr(x) ((x)*(x))
typedef long long ll;
/*#ifndef ONLINE_JUDGE
        freopen("1.txt","r",stdin);
#endif */
int tmp[1000005];
int ans[1000005];



int main(){
    for(int i=1;i<=1000005;i++){
        ans[i]=-1;
        for(int j=i;j<=1000005;j+=i){
            tmp[j]++;
        }
    }
    for(int i=1;i<=1000005;i++){
        if(ans[tmp[i]]==-1){
            ans[tmp[i]]=i;
        }
    }
    int n;
    int t;
    scanf("%d",&t);
    while(t--){
        scanf("%d",&n);
        printf("%d\n",ans[n]);
    }

}