#689. 开灯与关灯

开灯与关灯

题目描述

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

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

输入输出格式

输入

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

输出

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

样例

输入1

3
6241
8191
0

输出1

no
yes
no