#include<iostream>
#include<algorithm>
#include<string>
using namespace std;
int main() {
	long long n; cin >> n;
	if (!n) { cout << "0\n"; return 0; }
	string ans;
	while (n != 0) {
		ans = ((n%-2) ? '1' : '0') + ans;
		if (n%-2)n--;
		n /= -2;
	}
	cout << ans << endl;
}