Факториалом числа n (обозначается n!) называется произведение всех целых чисел от 1 до n, то есть n! = 1·2·3·...·n. Найдите наименьшее натуральное число, факториал которого имеет на конце ровно k нулей.
Выходные данные
Выведите искомое число. Если решения нет, выведите -1.
Система оценки
Подзадача 1 (до 65 баллов): 1 ≤ k ≤ 1000.
Подзадача 2 (до 35 баллов): 1000 < k ≤ 109.
Каждый тест в каждой подзадаче оценивается независимо.