/*一个数的二进制中若只有一个1则为2的次方*/
#include<stdio.h>
#include<string.h>
#include <iostream>
using namespace std;
int main(){
int num;
int count = 0;
while (cin >> num){
while (num)
{
count++;
num &= (num- 1);
}
if (count>1)
{
cout << "false" << endl;
}
else
{
cout << "true" << endl;
}
}
return 0;
}