题目描述

从前，有从1到n依次编号的n个同学和n盏灯。

一开始，所有灯都是打开状态；

1号同学将所有的灯都关掉；

2号同学将编号为2的倍数的灯都打开；

3号同学则将编号为3的倍数的灯作相反处理（该号灯如打开的，则关掉；如关闭的，则打开）；

以后的同学都将自己编号的倍数的灯，作相反处理。

问：经n个同学操作后，哪些灯是打开的？

输入格式

一个正整数n(0 < n <= 100)，n表示同学的个数，也表示灯的数目。

输出格式

最后开着的灯的编号，中间用空格隔开。

输入样例

15

输出样例

2 3 5 6 7 8 10 11 12 13 14 15

题目说明