1278: 开灯与关灯
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:41
Solved:17
Description
有一个叫做Mabu的人在大学的走廊里面反复开灯和关灯。每个灯泡都有各自的开关,如果灯是关着的,那么按开关后就会开灯,再按一次则会将其关上。最初的时候所有灯都是关上的。
Mabu做了一件很奇特的事情:如果走廊里有n个灯泡,他就在走廊里来回走n次。在他走第i次的时候,只按动可以被i整除的位置(位置编号1到n)上的开关。在他走到走廊尽头,然后走回初始位置时,不会按动任何开关。你的任务是确定最后一个灯泡的最终状态。它是开着的,还是关着的?
Input
输入每一行将给出一个走廊里的电灯总数n(n<=2^32-1)。n=0表示输入结束,你的程序不应处理这一行。
Output
如果灯泡开着,输出“yes”;如果是关着,输出“no”。每个数据在单独的一行输出。
Sample Input Copy
3
10
6241
8191
0
Sample Output Copy
no
no
yes
no