题目描述

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

输入格式

一个数 $n$。

输出格式

一个数 $a$。

样例

6

5

数据范围

• $1 \le n \le 1000000$