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

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

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

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

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

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

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