#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;
}