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