已结束 GESP挑战赛#12

A4621 | 智能计算器

时间限制1s
内存限制128MB
通过 / 提交0/0

题目描述

在一个繁忙的城市中,人们的生活节奏快得惊人,每个人都在追求自己的目标。为了简化生活,城市的科技公司发明了一种智能计算器,能够快速计算各种数学问题,帮助人们解决日常生活中的难题。

最近,这款计算器推出了一项新功能:用户可以输入一个正整数 $m$,计算器会告诉他们有多少个正整数 $n$ 使得 $n$ 的阶乘末尾恰好有 $m$ 个连续的零。这项功能吸引了很多数学爱好者和学生,他们希望通过这个问题更深入地理解阶乘、零的形成和数字的特性。

输出满足满足条件的 $n$ 的数量以及所有满足条件的 $n$。

输入格式

输入一行包含一个正整数 $m$。

输出格式

如果存在满足条件的 $n$,则第一行输出满足条件的 $n$ 的数量,第二行按从小到大的顺序输出所有满足条件的 $n$。

如果不存在满足条件的 $n$,则输出一行 0 即可。

输入输出样例

输入 #1
1
输出 #1
5
5 6 7 8 9
输入 #2
5
输出 #2
0
C++ 编辑器
输入
输出