學校有一個工友他負責開關走廊中的電燈泡。每個燈泡有他自己的開關。也就是說你按下某個燈泡的開關,燈泡就亮了。下一次你再按這個開關,這個燈泡就熄了。這個工友有個古怪的習慣,假如走廊有n個燈泡(編號從1到n),他會來回走上n趟。在第 i 趟開始走過去的時候,他會開關燈泡編號可以除盡 i 的燈泡,在回來的時候不做任何事。
現在你的任務就是要算出在走完n趟之後,最後一個電燈泡(編號n)是亮著的還是暗著的。假設剛開始時所有的電燈都是暗著的。
Input
每個測試資料一行,包含一個整數n( n <= 232-1),代表走廊共有多少個燈泡。n=0代表輸入結束。
Output
如果最後一個燈泡是亮著的請輸出yes,如果是暗著的請輸出no。見Sample Output
Sample input
3 4 6241 8191 0
Sample Output
no yes yes no