Механик настраивает передачу и хочет поставить промежуточную шестерню для шестерни с n зубьями. Подходящей считается такая шестерня с d зубьями, что число d нацело делит n, при этом она не должна быть слишком маленькой или совпадать с исходной: требуется, чтобы выполнялось 1 < d < n.

Найдите любое подходящее число зубьев промежуточной шестерни.

Если подобрать такую шестерню невозможно, выведите -1.

Входные данные

В единственной строке задано целое число n — число зубьев исходной шестерни (1 <= n <= 10^12).

Выходные данные

Выведите любое целое число d, такое что d делит n и 1 < d < n.

Если такого числа не существует, выведите -1.

Ограничения

1 <= n <= 10^12

Примеры

Пример 1

Входные данные

1

Выходные данные

-1

Пример 2

Входные данные

2

Выходные данные

-1