Мистер Санта поручил всем сильнейшим программистам мира решить тривиальную задачу. Он даёт им целое положительное число m и просит найти количество таких целых положительных чисел n, что десятичная запись факториала числа n будет заканчиваться ровно на m нулей. А вы считаете себя достаточно сильным программистом, чтобы решить эту задачу?
В единственной строке входных данных записано целое число m (1 ≤ m ≤ 100 000) — требуемое количество нулей в конце десятичной записи факториала.
Сначала выведите k — количество таких целых чисел n, что их факториал заканчивается на m нулей. Затем выведите эти k целых чисел в порядке возрастания.
1
5
5 6 7 8 9
5
0
Факториал n равняется произведению всех целых чисел от 1 до n включительно, то есть n! = 1·2·3·...·n.
В первом примере 5! = 120, 6! = 720, 7! = 5040, 8! = 40320 и 9! = 362880.
| Manthan, Codefest 16 |
|---|
| Закончено |
