#include<bits/stdc++.h>
using namespace std;
long long n;
string s="";
void recursion(long long n)
{
if(n==0) return;
if(n%2==0)
{
s += '0';
}
else
{
s += '1';
}
recursion(n/2);
}
void input()
{
cin >> n;
}
void solve()
{
if(n==0)
{
cout << 0;
return;
}
recursion(n);
reverse(s.begin(),s.end());
cout << s;
}
int main()
{
ios_base::sync_with_stdio(0);
cin.tie(0);
if(fopen("bin.inp","r"))
{
freopen("bin.inp","r",stdin);
freopen("bin.out","w",stdout);
}
input();
solve();
}
I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKbG9uZyBsb25nIG47CnN0cmluZyBzPSIiOwp2b2lkIHJlY3Vyc2lvbihsb25nIGxvbmcgbikKewogICAgaWYobj09MCkgcmV0dXJuOwogICAgaWYobiUyPT0wKQogICAgewogICAgICAgIHMgKz0gJzAnOwogICAgfQogICAgZWxzZQogICAgewogICAgICAgIHMgKz0gJzEnOwogICAgfQogICAgcmVjdXJzaW9uKG4vMik7Cn0Kdm9pZCBpbnB1dCgpCnsKICAgIGNpbiA+PiBuOwp9CnZvaWQgc29sdmUoKQp7CiAgICBpZihuPT0wKQogICAgewogICAgICAgIGNvdXQgPDwgMDsKICAgICAgICByZXR1cm47CiAgICB9CiAgICByZWN1cnNpb24obik7CiAgICByZXZlcnNlKHMuYmVnaW4oKSxzLmVuZCgpKTsKICAgIGNvdXQgPDwgczsKfQppbnQgbWFpbigpCnsKICAgIGlvc19iYXNlOjpzeW5jX3dpdGhfc3RkaW8oMCk7CiAgICBjaW4udGllKDApOwogICAgaWYoZm9wZW4oImJpbi5pbnAiLCJyIikpCiAgICB7CiAgICAgICAgZnJlb3BlbigiYmluLmlucCIsInIiLHN0ZGluKTsKICAgICAgICBmcmVvcGVuKCJiaW4ub3V0IiwidyIsc3Rkb3V0KTsKICAgIH0KICAgIGlucHV0KCk7CiAgICBzb2x2ZSgpOwp9Cg==