#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: fzy001
Language: C++
Result: Accepted
Time:11 ms
Memory:2072 kb
****************************************************************/