#include<bits/stdc++.h>
using namespace std;
#define int long long
const int maxn=1e6+5;
signed main()
{
	ios::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
	string s;
	int x;
	cin>>s;
	int ans=0,qppow=1;
	for(int i=s.size()-1;i>=0;i--)
	{
		int tmp;
		if(s[i]>='0'&&s[i]<='9') tmp=s[i]-'0';
		else tmp=s[i]-'A'+10;
		ans+=tmp*qppow;
		qppow*=2;
	}
	vector<int>vt;
	while(ans!=0)
	{
		vt.push_back(ans%8);
		ans/=8;
	} 
	for(int i=vt.size()-1;i>=0;i--) cout<<vt[i];
	return 0;
}