20222202 - 韩信点兵

通过次数

1

提交次数

2

Time Limit : 1 秒
Memory Limit : 128 MB

韩信点兵又称为中国剩余定理,相传汉高祖刘邦问大将军韩信统御士兵多少,韩信答说,每3人一列余2人、5人一列余4人、7人一列余6人。 输入任意一个数字n(0<=n<=10000)表示刘邦总共的兵力,计算韩信可能统御的士兵数量并依次输出。

Input

输入任意一个数字n(0<=n<=10000)表示刘邦总共的兵力

Output

计算韩信可能统御的士兵数量并依次输出,每行一个,从小到大

Examples

Input

500

Output

104

209

314

419

Hint

注意:input()内不添加任何参数只有完全正确才可提交,若无法点击提交说明答题存在错误,可及时进行检查并修改。

Source

信息素养大赛