Обозначим за \(d(n)\) сумму всех делителей числа \(n\), т.е. \(d(n) = \sum\limits_{k | n} k\).
Например, \(d(1) = 1\), \(d(4) = 1+2+4=7\), \(d(6) = 1+2+3+6=12\).
Для заданного числа \(c\), найдите минимальное \(n\) такое, что \(d(n) = c\).
Выходные данные
Для каждого набора входных данных выведите:
- «-1», если не существует \(n\), такого что \(d(n) = c\);
- \(n\), иначе.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
12
1
2
3
4
5
6
7
8
9
10
39
691
|
1
-1
2
3
-1
5
4
7
-1
-1
18
-1
|