Задача №111869. Последний ноль

Внимание!

Задачи можно решать в любом порядке.

Сложность задач НЕ связана с их порядком.

Количество попыток сдачи не ограничено, но засчитываются только задачи, полностью прошедшие все тесты (статус "OK").

Дано натуральное число N . На какое наименьшее натуральное число его нужно умножить, чтобы произведение оканчивалось на 0?

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

Вводится единственное натуральное число N , не превосходящее 10 9 .

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

Вывести единственное натуральное число — ответ в задаче.

Примеры
Входные данные
27
Выходные данные
10
Входные данные
10
Выходные данные
1
Сдать: для сдачи задач необходимо войти в систему