#include<bits/stdc++.h>
using namespace std;
long long n,a[35],j;
int main(){
	cin>>n;
        if(n<0)a[32]=-1;
	while(n!=0){
		j++;
		a[j]=n%2;
		n/=2;
	}
	for(int i=32;i>=1;i--){
            if(a[32]==-1){
                cout<<-a[i];
            }else
	    cout<<a[i];
	}
	return 0;
}