说明

在"星火征途"的军事部署中，红军需要快速判断一个数字是否为2的整数次幂，这在兵力分组、物资分配等场景中经常用到。 2的整数次幂在二进制表示中有且仅有一个1，因此可以利用位运算N&(N-1)是否为0来判断。 请你编写程序，判断给定的正整数N是否为2的整数次幂。

输入格式

输入共1行，一个正整数N。

输出格式

如果N是2的整数次幂，输出"yes"，否则输出"no"。

8

yes

提示

对于所有数据，1 ≤ N ≤ 10^9。2的整数次幂在二进制中只有1个1，N&(N-1)会消去最低位的1，结果为0则说明是2的整数次幂。

来源

改编自PPT课件《计算机基础知识：位运算》判断2的整数幂知识点