A. Azat's rounding
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Азату дали задание округлить число вида $$$1 / n$$$ до нескольких двоичных знаков после запятой. Например, округляя $$$$$$1 / 5 = 0{,}2 = 0{,}001100110011..._2$$$$$$ до 4 цифр после запятой, он получает $$$0{,}0011_2 = 0{,}1875$$$. Задача нетривиальная, но зато Азату можно самому выбирать $$$k$$$ — количество знаков после запятой, которые остаются после округления данного ему число. Чтобы было как можно проще, он решил выбрать такое минимальное $$$k$$$, чтобы результат округления совпадал с начальным числом. Какое $$$k$$$ ему следует выбрать?

Входные данные

Одно целое число $$$n$$$ (от $$$1$$$ до $$$10^{9}$$$).

Выходные данные

Одно целое число $$$k$$$. Если такого k не существует, вывести $$$-1$$$.

Примеры
Входные данные
4
Выходные данные
2
Входные данные
3
Выходные данные
-1
Примечание

Округляя $$$1/4 = 0{,}01_2$$$ до двух знаков после запятой, Вы получаете само число $$$1/4$$$.