#include<bits/stdc++.h>
using namespace std;
int main()  
{
    long long n;
	cin>>n;
	int x;
	string s;
	char c;
	while(n!=0)
	{
		x=n%16;
		if(x>=0 && x<=9)
		{
			c=x+48;
		    s=c+s;	
		}
		else
		{
			c=x+55;
			s=c+s;
		}
		n=n/16;
	}
	if(s=="")
	{
		cout<<0;
	}
	else
	{
		cout<<s;
	}
	return 0;
}
/**************************************************************
	Problem: 1289
	User: chenkexin
	Language: C++
	Result: Accepted
	Time:11 ms
	Memory:2072 kb
****************************************************************/