#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();
}