Давайте згадаємо старовинну арифметичну задачу. \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}.