1335: 关房间
Memory Limit:128 MB
Time Limit:1 S
Judge Style:Text Compare
Creator:
Submit:130
Solved:81
Description
旅馆里有N个房间,从1到N编了号。第一个服务员将所有的房门都打开,第二个服务员把所有编号是2的倍数的房间“相反处理”(及将开着的门关上,将关着的门打开),第三个服务员将所有编号是3的倍数的房间“相反处理”……以后每个服务员都是如此,问第N个服务员来过,对房间进行相反处理后,哪些门是开着的?(所谓相反处理,就是把开着的门关上,把关着的门打开)
Input
输入一个正整数N(5<=N<=100)
Output
输出门是开着的的房间号,每个房间号直接用一个空格分开。
Sample Input Copy
8
Sample Output Copy
1 4