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

加入题单

算法标签: