#include<bits/stdc++.h>
using namespace std;
int main(){
int n;
cin>>n;
vector<int> ve;
do{
ve.push_back(n%10);
n/=10;
}while(n);
string ans;
reverse(ve.begin(),ve.end());
for(int i=0;i<ve.size();i++){
int s=0;
for(int j=min((int)ve.size()-1,i+3);j>=i;j--){
s=s*2+ve[j];
}
i+=3;
if(s<10) ans+='0'+s;
else ans+='A'+s-10;
}
reverse(ans.begin(),ans.end());
cout<<ans;
return 0;
}