#include<bits/stdc++

#include<bits/stdc++.h>
using namespace std;
long long n,a[50],b=40,c;
int main(){
cin>>n;
while(b>=0){
if(n>=pow(2,b)){
if(c==0){
c=b;
}
a[b]=1;
n-=pow(2,b);
}
b--;
}
for(int i=c;i>=0;i--){
cout<<a[i];
}
}