Problem1547--中级第四课——留下它们

1547: 中级第四课——留下它们

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 34  Solved: 18
[Status] [Submit] [Creator:]

Description

  一年一度的超级奶牛评选活动快要开始,奶牛们个个都很兴奋,希望能借这个机会出名,但为了保证奶牛场的正常供奶,必须留下一部分奶牛继续工作,所以大家决定利用编号特征来选择留守的奶牛,奶牛的编号是正整数编码的,奶牛主管委员会决定被2,3,5除余1的最小的n个编号将被选出,当然n就要由供应商决定了。不过,奶牛的总数是有限制的, 不超过1000000

Input

一行,一个整数n

Output

一行,所有选出的编号,空格隔开,行尾无空。

Sample Input Copy

5

Sample Output Copy

1 31 61 91 121

Source/Category