Задача 2. Очень круглое число

Автор:Антон Карабанов   Ограничение времени:1 сек
Входной файл:Стандартный вход   Ограничение памяти:256 Мб
Выходной файл:Стандартный выход  
Максимальный балл:100  

Условие

Найдите наименьшее число, факториал которого заканчивается ровно на n нулей.

Формат входных данных

Единственная строка входного файла содержит натуральное число n.

Формат выходных данных

Выведите одно натуральное число — ответ на вопрос задачи. Если таких чисел нет, выведите  − 1.

Ограничения

1 ≤ n ≤ 1015

Система оценки и описание подзадач

Баллы за каждый тест начисляются независимо.

Пояснение к примеру

В примере дано n = 1. Первый факториал, заканчивающийся на один ноль, это 5!, он равен 120.

Примеры тестов

Стандартный вход Стандартный выход
1
1
5

0.109s 0.016s 15