#include <bits/stdc++.h>
using namespace std;
#define int long long
int n,b[200005];
int a,ab,abc,t=1;
//int dp[100005][100005];
void print(int x)
{
if(x!=0&&x!=1)print(-(x>>1));
cout<<(x&1);
}
signed main()
{
cin>>n;
print(n);
return 0;
}
#include <bits/stdc++.h>
using namespace std;
#define int long long
int n,b[200005];
int a,ab,abc,t=1;
//int dp[100005][100005];
void print(int x)
{
if(x!=0&&x!=1)print(-(x>>1));
cout<<(x&1);
}
signed main()
{
cin>>n;
print(n);
return 0;
}