题目描述

宾馆里有N（最大1000）个房间，从1~N编号。第一个服务员把所有的房间门都打开了，第二个服务员把所有编号是2的倍数的房间”相反处理“，第三个服务员把所有编号是3的倍数的房间做”相反处理“....,以后每个服务员都是如此。当第N个服务员过来后，哪几扇门是打开的？

”相反处理“指的是：原来开着的门关上，原来关上的门打开。

输入格式

输入编号N

输出格式

输出所有开着的门的编号

输入输出样例 #1

输入 #1

100

输出 #1

1 4 9 16 25 36 49 64 81 100