#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int n;
bool go(int n) {
int temp = n % 2;
if (n == 1) return true;
else if (temp == 1) return false;
else go(n / 2);
}
int main() {
cin >> n;
if (go(n)) cout << 1 << endl;
else cout << 0 << endl;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8dmVjdG9yPgojaW5jbHVkZSA8YWxnb3JpdGhtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKCgppbnQgbjsKYm9vbCBnbyhpbnQgbikgewoJaW50IHRlbXAgPSBuICUgMjsKCWlmIChuID09IDEpIHJldHVybiB0cnVlOwoJZWxzZSBpZiAodGVtcCA9PSAxKSByZXR1cm4gZmFsc2U7CgllbHNlIGdvKG4gLyAyKTsKfQoKCmludCBtYWluKCkgewoJY2luID4+IG47CglpZiAoZ28obikpIGNvdXQgPDwgMSA8PCBlbmRsOwoJZWxzZSBjb3V0IDw8IDAgPDwgZW5kbDsKfQ==