#include <iostream>
using namespace std;
void convert(long n)
{
int i=0;
long *p=new long;
while(n>0)
{
*(p+i)=n%15;
n/=15;
i++;
}
for(;i>0;i--)
{
if(p[i-1]==10) cout<<"A";
if(p[i-1]==11) cout<<"B";
if(p[i-1]==12) cout<<"C";
if(p[i-1]==13) cout<<"D";
if(p[i-1]==14) cout<<"E";
if(p[i-1]<10) cout<<p[i-1];
}
cout<<endl;
}
int main()
{
long m;
cin>>m;
convert(m);
return 0; //怎么没分啊?!
}
using namespace std;
void convert(long n)
{
int i=0;
long *p=new long;
while(n>0)
{
*(p+i)=n%15;
n/=15;
i++;
}
for(;i>0;i--)
{
if(p[i-1]==10) cout<<"A";
if(p[i-1]==11) cout<<"B";
if(p[i-1]==12) cout<<"C";
if(p[i-1]==13) cout<<"D";
if(p[i-1]==14) cout<<"E";
if(p[i-1]<10) cout<<p[i-1];
}
cout<<endl;
}
int main()
{
long m;
cin>>m;
convert(m);
return 0; //怎么没分啊?!
}