eolymp
bolt
Try our new interface for solving problems
Problems

100 гусей

100 гусей

Time limit 1 second
Memory limit 64 MiB

Давайте вспомним старинную арифметическую задачу.

Летела стая гусей, ей навстречу один гусь. "Здравствуйте, 100 гусей"- говорит гусь. А вожак стаи отвечает: "Нас не 100 гусей. Вот если бы нас было столько, да ещё столько, да ещё пол-столько, да ещё четверть-столько, да ещё и ты, гусь, с нами - вот тогда бы нас было 100. Сколько было гусей в стае?

Конечно, вы знаете ответ. Гусей было 36. Теперь немного усложним задачу.

Летела стая гусей, ей навстречу один гусь. "Здравствуйте, Nгусей"- говорит гусь. А вожак стаи отвечает: "Нас неN гусей. Вот если бы нас было столько, да ещё столько, да ещё пол-столько, да ещё четверть-столько, да ещё и ты, гусь, с нами - вот тогда бы нас былоN". Вам будет задано натуральное число N. Необходимо ответить на вопрос сколько было гусей в стае.

Input data

Входной файл содержит единственное натуральное число N (1N2·10^9).

Output data

Если по заданному числу N найти целое положительное количество гусей в стае возможно, выведите найденное количество гусей, иначе выведите число -1.

Examples

Input example #1
100
Output example #1
36
Source III этап УОИ Крым, Симферополь, 11 февраля 2012 г. I тур