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