1383: 大王爱吃糖果

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:339 Solved:50

Description

幼儿园里有n个小朋友,从1~n依次编号,目前每个小朋友糖果数都为0,开始n轮游戏

第1轮,大王老师给编号是1的倍数的小朋友1颗糖果, 第2轮,大王老师给编号是2的倍数的小朋友1颗糖果, . . 第n轮,大王老师给编号是n的倍数的小朋友1颗糖果,

输出1~n个小朋友中糖果数为奇数的小朋友的编号。

Input

一个整数n,表示小朋友的个数

Output

依次输出糖果数为奇数的小朋友的编号

Sample Input Copy

9

Sample Output Copy

1 4 9

HINT

1<=n<=10^6