#include <bits/stdc++.h>
using namespace std;
string getBinary1(int n){
string r="";
while(n!=0)
{
if(n&1!=0)
{
r+="1";
}
else
r+="0";
n=n>>1;
}
reverse(r.begin(),r.end());
return r;
}
string getBinary(int n){
if(n==0) return "0";
string ans="";
while(n > 0){
int r = n%2;
ans += to_string(r);
n = n/2;
}
reverse(ans.begin(), ans.end());
return ans;
}
int main() {
int n;
cin >> n;
cout << getBinary1(n);
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgpzdHJpbmcgZ2V0QmluYXJ5MShpbnQgbil7CglzdHJpbmcgcj0iIjsKICAgIHdoaWxlKG4hPTApCiAgICB7CiAgICAgICAgaWYobiYxIT0wKQogICAgICAgIHsKICAgICAgICAgICAgcis9IjEiOwogICAgICAgIH0KICAgICAgICBlbHNlCiAgICAgICAgCXIrPSIwIjsKICAgICAgICBuPW4+PjE7CiAgICB9CiAgICByZXZlcnNlKHIuYmVnaW4oKSxyLmVuZCgpKTsKICAgIHJldHVybiByOwp9CgpzdHJpbmcgZ2V0QmluYXJ5KGludCBuKXsKCWlmKG49PTApIHJldHVybiAiMCI7CglzdHJpbmcgYW5zPSIiOwoJd2hpbGUobiA+IDApewoJCWludCByID0gbiUyOwoJCWFucyArPSB0b19zdHJpbmcocik7CgkJbiA9IG4vMjsKCX0KCXJldmVyc2UoYW5zLmJlZ2luKCksIGFucy5lbmQoKSk7CglyZXR1cm4gYW5zOwp9CgppbnQgbWFpbigpIHsKCWludCBuOwoJY2luID4+IG47Cgljb3V0IDw8IGdldEJpbmFyeTEobik7CglyZXR1cm4gMDsKfQ==