Давайте вспомним старинную арифметическую задачу. \textit{Летела стая гусей, ей навстречу один гусь. "Здравствуйте, }\textbf{100}\textit{ гусей" - говорит гусь. А вожак стаи отвечает: "Нас не }\textbf{100}\textit{ гусей. Вот если бы нас было столько, да ещё столько, да ещё пол-столько, да ещё четверть-столько, да ещё и ты, гусь, с нами - вот тогда бы нас было }\textbf{100}. \textit{Сколько было гусей в стае?} Конечно, вы знаете ответ. Гусей было \textbf{36}. Теперь немного усложним задачу. Летела стая гусей, ей навстречу один гусь. "\textit{Здравствуйте}, \textbf{N} \textit{ гусей}" - говорит гусь. А вожак стаи отвечает: "\textit{Нас не }\textbf{N}\textit{ гусей. Вот если бы нас было столько, да ещё столько, да ещё пол-столько, да ещё четверть-столько, да ещё и ты, гусь, с нами - вот тогда бы нас было }\textbf{N}". Вам будет задано натуральное число \textbf{N}. Необходимо ответить на вопрос сколько было гусей в стае. \InputFile Входной файл содержит единственное натуральное число \textbf{N} (\textbf{1} ≤ \textbf{N} ≤ \textbf{2·10^9}). \OutputFile Если по заданному числу \textbf{N} найти целое положительное количество гусей в стае возможно, выведите найденное количество гусей, иначе выведите число \textbf{-1}.