#include<bits/stdc++.h> using namespace std; int main(){ int x; cin>>x; int a[32]; int b=0; for(int i=0;;i++){ int num=x; x=x/2; a[i]=num-2*x; b++; if(x==0){ break; } } for(int i=b-1;i>=0;i--){ cout<<a[i]; } return 0; }