#include<bits/stdc++.h>
using namespace std;

int main(){
  long long n; cin>>n;
  string s;
  if(n==0){cout<<0<<endl; return 0;}
  while(n){
    if(n%2){
      s+='1';
      n--;
      n/=-2;
    }else{
      s+='0';
      n/=-2;
    }
  }
  reverse(s.begin(),s.end());
  cout<<s.c_str()<<endl;
}