#include <bits/stdc++.h>
using namespace std;

char num[1005];
string b = "0123456789abcdefghijklmnopqrstuvwxyz";
int main()
{
	int sum = 0,q = 1,k;
	cin >> num;
	int len = strlen(num);
	for (int i = len - 1 ; i >= 0 ; i--)
	{
		if (isdigit(num[i]))
		{
			k = num[i] - '0';
		}
		else
		{
			k = num[i] - 'A' + 10;
		}
		sum += q * k;
		q *= 8;
	}
	string s = "";
	do
	{
		s = b[sum % 16] + s;
	} while(sum /= 16);
	cout << s;
	return 0;
}

#5-10答案错误，求调