简短任务

• 时间限制：2 秒
• 内存限制：512 MiB

题目描述

定义 $d(n)$ 为正整数 $n$ 的全部正因数之和：

对于每个给定的整数 $c$，请找出满足 $d(n)=c$ 的最小正整数 $n$。若不存在这样的 $n$，输出 -1。

输入格式

第一行包含一个整数 $t$，表示查询数。

接下来 $t$ 行，每行包含一个整数 $c$。

输出格式

对每个查询输出一行答案。

样例输入 1

12
1
2
3
4
5
6
7
8
9
10
39
691

样例输出 1

1
-1
2
3
-1
5
4
7
-1
-1
18
-1

数据范围

对于全部数据，$1\le t\le10^4$，$1\le c\le10^7$。