#include <iostream>
#include <bitset>
using namespace std;
int main(void) {
unsigned int num;
while (cin >> num) {
int x = num >> 1;
int y = (x ^ num);
cout << bitset<8>(num) << (y & (y+1) ? ": false" : ": true") << endl;
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8Yml0c2V0Pgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKCgppbnQgbWFpbih2b2lkKSB7CiAgICB1bnNpZ25lZCBpbnQgbnVtOwogICAgd2hpbGUgKGNpbiA+PiBudW0pIHsKICAgICAgICBpbnQgeCA9IG51bSA+PiAxOwogICAgICAgIGludCB5ID0gKHggXiBudW0pOwogICAgICAgIGNvdXQgPDwgYml0c2V0PDg+KG51bSkgPDwgKHkgJiAoeSsxKSA/ICI6IGZhbHNlIiA6ICI6IHRydWUiKSA8PCBlbmRsOwogICAgfQogICAgcmV0dXJuIDA7Cn0K