开旅馆门问题

题目描述

旅馆里有n个房间，从1到n编了号，第一个服务员把所有的房间门都打开了，第二个把编号为2的倍数的房间“相反处理”，第三个服务员把所有编号是3的倍数的房间做相“反处理”……，依次类推。问第n个服务员来过后，哪几扇门是打开的？？

输入

n（n <=1000）

输出

      输出房门状态是打开的房间号，中间用一个空格隔开。

样例

提交人

来源/分类