Description

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

Input Format

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

Output Format

一个数 a

6

5

Source

CodesOnline