#include<iostream>
#include<string>
#include<iomanip>
#include<algorithm>
using namespace std;
unsigned long long n,o;
string s;
string njkyn;
unsigned long long itoa(char c){
    if(c>='A'&c<='Z')return c-'A'+10;
    return c-'0';
}
char atoi(unsigned long long a){
    if(a>9)return a-10+'a';
    else return a+'0';
}
int main(){
    cin>>s;
    o=1;
    unsigned long long len=s.size();
    for(int i=len-1;i>=0;i--){
        n+=itoa(s[i])*o;
        o*=8;
    }
    for(int i=0;n>0;i++){
        njkyn+=atoi(n%16);
        n/=16;
    }
    reverse(njkyn.begin(),njkyn.end());
    cout<<njkyn;
    return 0;
}