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

void base_2(long n) {
  if (n) {
    if (n < 0) {
      base_2((n-1)/-2);
    }
    else {
      base_2(n/-2);
    }
    cout << abs(n)%2;
  }
}
      

int main() {
  long n;
  cin >> n;

  if (!n)
    cout << 0;
  else
    base_2(n);
  cout << endl;
}