时间限制：1秒　　内存限制：256M

---

【题目描述】

　　给定整数 \(n\)，请在 \([1..2×10^9]\) 范围内寻找有 \(n\) 个因数的最小的整数！

【输入格式】

　　若干组数据，每组数据一行一个整数 \(n\)。

【输出格式】

　　每组数据输出一行，表示在 \([1..2×10^9]\) 范围含有 \(n\) 个因数的最小整数，如果没找到，则输出 −1。

【输入输出样例】

　Input

2
3
4

　Output

2
4
6

【数据限制】

　　对于 \(100\%\) 的数据，\(1≤n≤2000\)。

【来源】

　　Mr.he