1281: 韩信点兵

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:35 Solved:15

Description

韩信点兵又称为中国剩余定理,相传汉高祖刘邦问大将军韩信统御士兵多少,韩信答说,每3人一列余2人、5人一列余4人、7人一列余6人。

输入任意一个数字n(0<=n<=10000)表示刘邦总共的兵力,计算韩信可能统御的士兵数量并依次输出。

Input

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

Output

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

Sample Input Copy

500

Sample Output Copy

104

209

314

419