Автор: | Антон Карабанов | Ограничение времени: | 1 сек | |
Входной файл: | Стандартный вход | Ограничение памяти: | 256 Мб | |
Выходной файл: | Стандартный выход | |||
Максимальный балл: | 100 |
Найдите наименьшее число, факториал которого заканчивается ровно на n нулей.
Единственная строка входного файла содержит натуральное число n.
Выведите одно натуральное число — ответ на вопрос задачи. Если таких чисел нет, выведите − 1.
1 ≤ n ≤ 1015
Баллы за каждый тест начисляются независимо.
В примере дано n = 1. Первый факториал, заканчивающийся на один ноль, это 5!, он равен 120.
№ | Стандартный вход | Стандартный выход |
---|---|---|
1 |
|
|