#include <bits/stdc++.h>
using namespace std;
string bin(long long n)
{
string s;
while(n)
{
if(n%2==1)
s.push_back('1');
else
s.push_back('0');
n=n/2;
}
return s;
}
int main()
{
std::ios_base::sync_with_stdio(NULL);
cin.tie(NULL);
cout.tie(NULL);
long long n;
string k;
cin>>n;
k=bin(n);
reverse(k.begin(),k.end());
cout<<k;
return 0;
}
ICAgICNpbmNsdWRlIDxiaXRzL3N0ZGMrKy5oPgogICAgdXNpbmcgbmFtZXNwYWNlIHN0ZDsKICAgIHN0cmluZyBiaW4obG9uZyBsb25nIG4pCiAgICB7CiAgICAgICAgc3RyaW5nIHM7CiAgICAgICAgd2hpbGUobikKICAgICAgICB7CiAgICAgICAgICAgIGlmKG4lMj09MSkKICAgICAgICAgICAgICAgIHMucHVzaF9iYWNrKCcxJyk7CiAgICAgICAgICAgIGVsc2UKICAgICAgICAgICAgICAgIHMucHVzaF9iYWNrKCcwJyk7CiAgICAgICAgICAgIG49bi8yOwogICAgICAgIH0KICAgICAgICByZXR1cm4gczsKICAgIH0KICAgIGludCBtYWluKCkKICAgIHsKICAgICAgICBzdGQ6Omlvc19iYXNlOjpzeW5jX3dpdGhfc3RkaW8oTlVMTCk7CiAgICAgICAgY2luLnRpZShOVUxMKTsKICAgICAgICBjb3V0LnRpZShOVUxMKTsKICAgICAgICBsb25nIGxvbmcgbjsKICAgICAgICBzdHJpbmcgazsKICAgICAgICBjaW4+Pm47CiAgICAgICAgaz1iaW4obik7CiAgICAgICAgcmV2ZXJzZShrLmJlZ2luKCksay5lbmQoKSk7CiAgICAgICAgY291dDw8azsKICAgICAgICByZXR1cm4gMDsKICAgIH0=