Поиск

Опять дроби...


Ограничение времени - 1 секунда

Ввод - стандартный ввод или input.txt

Ограничение памяти - 256Mb

Вывод - стандартный вывод или output.txt

Какое количество цифр будет после запятой в десятичном представлении дроби $$$\frac{1}{n}$$$? Если дробь $$$\frac{1}{n}$$$ не может быть представлена в виде конечной десятичной дроби, то выведите сообщение NO.

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

Первая строка ввода содержит одно целое число $$$n~(1 \le n \le 10^9)$$$.

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

Выведите количество цифр, если дробь представима, иначе NO.

Пример

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

Опять дроби...

Дробь может быть представлена в виде конечной десятичной дроби, если её знаменатель не имеет простых делителей, отличных от 2 и 5, т. е. может быть записан как $$$2^a5^b$$$. Если это невозможно, то выводим NO. При переводе в десятичную дробь знаменатель должен иметь вид $$$10^k$$$, для этого нужно умножать числитель и знаменатель на 2 или 5, пока степени 2 и 5 в знаменатели не станут равны. Степень $$$k$$$ является ответом на задачу, и она может быть найдена как максимум из степеней $$$a$$$ и $$$b$$$.


Для отправки решения задачи необходимо авторизоваться!