Азату дали задание округлить число вида $$$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$$$.
| Name |
|---|


