#include <bits/stdc++.h>
using namespace std;
string binary(int i) {
if (i == 1) {
return "1";
}
else if (i%2 == 0) {
return binary(i/2) + "0";
}
else {
return binary(i/2) + "1";
}
}
int main() {
int x;
cin>>x;
cout<<binary(x);
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgpzdHJpbmcgYmluYXJ5KGludCBpKSB7CglpZiAoaSA9PSAxKSB7CgkJcmV0dXJuICIxIjsKCQl9CgllbHNlIGlmIChpJTIgPT0gMCkgewoJCXJldHVybiBiaW5hcnkoaS8yKSArICIwIjsKCQl9CgllbHNlIHsKCQlyZXR1cm4gYmluYXJ5KGkvMikgKyAiMSI7CgkJfQp9CmludCBtYWluKCkgewoJaW50IHg7CgljaW4+Png7Cgljb3V0PDxiaW5hcnkoeCk7Cn0=