问题 20939 --开灯与关灯

20939: 开灯与关灯

时间限制: 1 Sec  内存限制: 128 MB
提交: 669  解决: 48
[提交][状态][讨论版][数据上传:][下载FPS1元][下载测试数据1元][36kb]

题目描述

  有一个叫做Mabu的人在大学的走廊里面反复开灯和关灯。每个灯泡都有各自的开关,如果灯是关着的,那么按开关后就会开灯,再按一次则会将其关上。最初的时候所有灯都是关上的。

  Mabu做了一件很奇特的事情:如果走廊里有n个灯泡,他就在走廊里来回走n次。在他走i次的时候,只按动可以被i整除的位置(位置编号1n)上的开关。在他走到走廊尽头,然后走回初始位置时,不会按动任何开关。你的任务是确定最后一个灯泡的最终状态。它是开着的,还是关着的?

输入

  输入每一行将给出一个走廊里的电灯总数n(n<=2^32-1)n=0表示输入结束,你的程序不应处理这一行。


输出

  如果灯炮开着,输出“yes;如果是关着,输出“no。每个数据在单独的一行输出。

样例输入

3
6241
8191
0

样例输出

no
yes
no

提示

来源

[提交][状态]