#include<bits/stdc++.h>
using namespace std;
string numberin;
char numberout[1000010];
int n,number10,numberinlen,numberoutlen;
char intchar(int a){
	if(a>=0&&a<=9){
		return a+'0';
	}
	else if(a>=10&&a<=15){
		return a+'a'-10;
	}
}
int charint(char a){
	if(a>='0'&&a<='7'){
		return a-'0';
	}
}

int main(){
	cin>>numberin;
	numberinlen=numberin.size();
	for(int i=0;i<numberinlen;i++){
			number10 += charint(numberin[i]) * pow(8, numberinlen-i-1);
	}
	for(int i=0;number10>0;i++){
		numberout[i]=intchar(number10%16);
		number10=number10/16;
		numberoutlen++;
	}
	
	for(int i=numberoutlen-1;i>=0;i--){
		cout<<numberout[i];
	}
	return 0;
}