← 返回题目

题库练习 A Trivial Problem

← 上一题下一题 →

A10356 | $A Trivial Problem$

时间限制1s

内存限制256MB

通过 / 提交0/0

题目描述

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

5
5 6 7 8 9

输入 #2

输出 #2

C++ 编辑器

输入

输出