#include <bits/stdc++.h>
using namespace std;
string x="0123456789ABCDEF";
int main(){
    int p=8;
    string s;
    cin >> s;
    long long l=1;
    long long ans=0;
    for (int i=s.size()-1; i>=0; i--){
        if(s[i]<='9'){
            int  w=s[i]-'0';
            ans+=w*l;
        }else{
            int w=s[i]-'A'+10;
            ans+=w*l;
        }
        l*=p;
    }
    int q=16;
    string aans="";
    do {
        aans+=x[ans%q];
        ans/=q;
    }while(ans);
    reverse(aans.begin(),aans.end());
    cout << aans;
}