Just Do It

Time Limit: 1000ms
Memory Limit: 32768KB
This problem will be judged on HDU. Original ID: 3189
64-bit integer IO format: %I64d      Java class name: Main

Description

Now we define a function F(x), which means the factors of x. In particular, F(1) = 1,since 1 only has 1 factor 1, F(9) = 3, since 9 has 3 factors 1, 3, 9. Now give you an integer k, please find out the minimum number x that makes F(x) = k.

Input

The first line contains an integer t means the number of test cases.
The follows t lines, each line contains an integer k. (0 < k <= 100).

Output

For each case, output the minimum number x in one line. If x is larger than 1000, just output -1.

Sample Input

4
4
2
5
92

Sample Output

6
2
16
-1

Source

Language: 
Theme: 
Share Code? 

Powered by NB231 | Current Style: .