#include<bits/stdc++.h>
using namespace std;
string num="0123456789abcdefghijklmnopqrstuvwxyz";
string v(int n,int x){
	string pop="";
	while(n!=0){
		pop+=num[n%x];
		n/=x;
	}
	string pop2="";
	for(int i=pop.length()-1;i>=0;i--){
		pop2+=pop[i];
	}
	return pop2;
}
int main(){
	long long n=8,m=16,pow1=1;
	string s;
	cin>>s;
	int ans=0;
	for(int i=s.size()-1;i>=0;i--){
		int x;
		if(s[i]>='0'&&s[i]<='9'){
			x=s[i]-'0';
		}
		else{
			x=s[i]-'A'+10;
		}
		ans+=x*pow1;
		pow1*=n;
	}
	cout<<v(ans,m);
	return 0;
}