100 гусей
Давайте згадаємо старовинну арифметичну задачу.
Летіла зграя гусей, їй назустріч один гусак. "Мої вітання, 100 гусей"- каже гусак. А вожак зграї відповідає: "Нас не 100 гусей. Ось якби нас було стільки, да ще стільки ж, да ще половину стільки ж, да ще четвертину стільки ж, да ще й ти, гусак, з нами - ось тоді б нас було 100. Скільки було гусей у зграї?
Звичайно, ви знаєте відповідь. Гусей було 36. Тепер трохи ускладнимо задачу.
Летіла зграя гусей, їй назустріч один гусак. "Мої вітання, N гусей"- говорит гусь. А вожак зграї відповідає: "Нас не N гусей. Ось якби нас було стільки, да ще стільки ж, да ще половину стільки ж, да ще четвертину стільки ж, да ще й ти, гусак, з нами - ось тоді б нас було б N". Вам буде задано натуральне число N. Необхідно відповісти на питання скільки було гусей у зграї.
Вхідні дані
Вхідний файл містить єдине натуральне число N (1 ≤ N ≤ 2·10^9).
Вихідні дані
Якщо по заданому числу N знайти цілу додатну кількість гусей у зграї можливо, виведіть знайдену кількість гусей, інакше виведіть число -1.