3185: 因数之和为 n 的最小正数

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：0 Solved：0

Description

一个自然数的因数是指能被这个自然数整除的所有自然数。例如 6 的因数为：1,2,3,6。现在给出一个数 n，求因数之和为 n 的最小的正数是多少（如果找不到这样的数，输出-1）。

Input

一个数 n（1 <= n <= 1000000）

Output

一个数 a

Sample Input Copy 

6

Sample Output Copy 

5

HINT