← 返回题目列表

Codeforces · 633/B

B. 一个小问题

中文机器翻译题面 查看原题

圣诞老人先生要求世界上所有伟大的程序员解决一个小问题。他给他们一个整数 m 并询问正整数 n 的数量,使得 n 的阶乘恰好以 m 个零结尾。您是那些能够解决这个问题的优秀程序员之一吗?

输入

输入的唯一行包含一个整数 m (1 ≤ m ≤ 100 000) — 阶乘中所需的尾随零数。

输出

首先打印 k - n 的值的数量,使得 n 的阶乘以 m 个零结尾。然后按升序打印这k个整数。

示例

输入 #1

1

输出 #1

5
5 6 7 8 9

输入 #2

5

输出 #2

0

注意

n 的阶乘等于 1 到 n 之间所有整数的乘积,即 n! = 1·2·3·...·n。

在第一个样本中,5! = 120, 6! = 720, 7! = 5040, 8! = 40320 和 9! = 362880。