100 гусей
Давайте вспомним старинную арифметическую задачу.
Летела стая гусей, ей навстречу один гусь. "Здравствуйте, 100 гусей"- говорит гусь. А вожак стаи отвечает: "Нас не 100 гусей. Вот если бы нас было столько, да ещё столько, да ещё пол-столько, да ещё четверть-столько, да ещё и ты, гусь, с нами - вот тогда бы нас было 100. Сколько было гусей в стае?
Конечно, вы знаете ответ. Гусей было 36. Теперь немного усложним задачу.
Летела стая гусей, ей навстречу один гусь. "Здравствуйте, N гусей"- говорит гусь. А вожак стаи отвечает: "Нас не N гусей. Вот если бы нас было столько, да ещё столько, да ещё пол-столько, да ещё четверть-столько, да ещё и ты, гусь, с нами - вот тогда бы нас было N". Вам будет задано натуральное число N. Необходимо ответить на вопрос сколько было гусей в стае.
Giriş verilənləri
Входной файл содержит единственное натуральное число N (1 ≤ N ≤ 2·10^9).
Çıxış verilənləri
Если по заданному числу N найти целое положительное количество гусей в стае возможно, выведите найденное количество гусей, иначе выведите число -1.