圣诞老人先生要求世界上所有伟大的程序员解决一个小问题。他给他们一个整数 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。