HZNUOJ

找数字

Tags:
Time Limit:  1 s      Memory Limit:   128 MB
Submission:300     AC:175     Score:91.81

Description

我们定义一个函数 F(x)表示x的因数个数。所以有 F(1) = 1,因为1只有因数1;F(9) = 3,9有因数1,3,9。现在给你一个正整数k,请找出最小的数x满足F(x)=k。

Input

第一行输入一个t表示测试数据组数。接下来t行,每行有一个正整数k(0 < k <= 100)。

Output

每组测试数据输出最小的x。如果x大于1000,直接输出-1。

Samples

input
4 4 2 5 92
output
6 2 16 -1

Author

SHEN, Linjie