#include<iostream>
using namespace std;
int turnto2(int a){
int arr[1000],i=0,i2=0,b=a;
for(;a!=0;){
arr[i++]=a%2;
a=a/2;
}
for(;i <= 32;){
arr[i++]=0;
}
i = 0;
for(;i < 32;i++){
if(b < 0){
if(arr[i] == 0){
arr[i] = 1;
}else if(arr[i] == 1){
arr[i] = 0;
}else if(arr[i] == -1){
arr[i] = 0;
}
}
}
if(b < 0){
for(;arr[i2] != 0;i2++){
arr[i2] = 0;
}
arr[i2] = 1;
}
for(int j=i-1;j>=0;j--){
cout<<arr[j];
}
return 0;
}
int main(){
int a;
cin >> a;
int list = turnto2(a);
}
