A10356. A Trivial Problem
编程题
普及/提高-
知识点
题目描述
Mr. Santa asks all the great programmers of the world to solve a trivial problem. He gives them an integer $m$ and asks for the number of positive integers $n$ , such that the factorial of $n$ ends with exactly $m$ zeroes. Are you among those great programmers who can solve this problem?
输入格式
The only line of input contains an integer $m$ ( $1<=m<=100000$ ) — the required number of trailing zeroes in factorial.
输出格式
First print $k$ — the number of values of $n$ such that the factorial of $n$ ends with $m$ zeroes. Then print these $k$ integers in increasing order.
输入输出样例
输入 #1
1
输出 #1
5 5 6 7 8 9
输入 #2
5
输出 #2
0
说明/提示
The factorial of $n$ is equal to the product of all integers from $1$ to $n$ inclusive, that is $n!=1·2·3·...·n$ .
In the first sample, $5!=120$ , $6!=720$ , $7!=5040$ , $8!=40320$ and $9!=362880$ .
In the first sample, $5!=120$ , $6!=720$ , $7!=5040$ , $8!=40320$ and $9!=362880$ .