#include <iostream>
using namespace std;
bool isPow2(int v) {
return v != 0 && v == (1 << __builtin_ctz(v));
}
int main() {
cout << isPow2(0) << endl;
cout << isPow2(1) << endl;
cout << isPow2(2) << endl;
cout << isPow2(3) << endl;
cout << isPow2(4) << endl;
cout << isPow2(5) << endl;
cout << isPow2(6) << endl;
cout << isPow2(7) << endl;
cout << isPow2(8) << endl;
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKYm9vbCBpc1BvdzIoaW50IHYpIHsKCXJldHVybiB2ICE9IDAgJiYgdiA9PSAoMSA8PCBfX2J1aWx0aW5fY3R6KHYpKTsKfQoKaW50IG1haW4oKSB7Cgljb3V0IDw8IGlzUG93MigwKSA8PCBlbmRsOwoJY291dCA8PCBpc1BvdzIoMSkgPDwgZW5kbDsKCWNvdXQgPDwgaXNQb3cyKDIpIDw8IGVuZGw7Cgljb3V0IDw8IGlzUG93MigzKSA8PCBlbmRsOwoJY291dCA8PCBpc1BvdzIoNCkgPDwgZW5kbDsKCWNvdXQgPDwgaXNQb3cyKDUpIDw8IGVuZGw7Cgljb3V0IDw8IGlzUG93Mig2KSA8PCBlbmRsOwoJY291dCA8PCBpc1BvdzIoNykgPDwgZW5kbDsKCWNvdXQgPDwgaXNQb3cyKDgpIDw8IGVuZGw7CglyZXR1cm4gMDsKfQ==