Description

一个自然数的因数是指能整除它的所有自然数。例如 $6$ 的因数为： $1,2,3,6$ 。

现在给出一个数 $n$ ，求因数之和为 $n$ 的最小的正数是多少（如果找不到这样的数，输出 $-1$ ）。

Input Format

一个数 $n$ （ $1 \le n \le 10000$ ）

Output Format

一个数 $a$

6

5