#include <iostream>
#include <cstdlib>
using namespace std;

int main()
{
int a;
int d;
cin>> a;
int tab[20];
int i;
i=0;
int c = 0;
//10->2
while(c<1)
{
d = a%16;


if(d==1)
{

tab[i] = d;
cout<<"1";
a= a-1;
a= a=a/16;
}

if(d==2)
{
tab[i] = d;
cout<<"2";
a= a-2;
a= a=a/16;
}

if(d==3)
{
tab[i] = d;
cout<<"3";
a= a-3;
a= a=a/16;

}
if(d==4)
{
tab[i] = d;
cout<<"4";
a= a-4;
a= a=a/16;

}

if(d==5)
{
tab[i] = d;
cout<<"5";
a= a-5;
a= a=a/16;
}


if(d==6)
{
tab[i] = d;
cout<<"6";
a= a-6;
a= a=a/16;

}

if(d==7)
{
tab[i] = d;
cout<<"7";
a= a-7;
a= a=a/16;
}



if(d==8)
{
tab[i] = d;
cout<<"8";
a= a-8;
a= a=a/16;
}



if(d==9)
{
tab[i] = d;
cout<<"9";
a= a-9;
a= a=a/16;
}

if(d==10)
{
tab[i] = d;
cout<<"A";
a= a-10;
a= a=a/16;
}


if(d==11)
{
tab[i] = d;
cout<<"B";
a= a-11;
a= a=a/16;
}

if(d==12)
{
tab[i] = d;
cout<<"C";
a= a-12;
a= a=a/16;

}
if(d==13)
{
tab[i] = d;
cout<<"D";
a= a-13;
a= a=a/16;

}
if(d==14)
{
tab[i] = d;
cout<<"E";
a= a-14;
a= a=a/16;
}


if(d==15)
{
tab[i] = d;
cout<<"F";
a= a-15;
a= a=a/16;

}

if(d==0)
{
    tab[i] = d;
cout<<"0";
a=a/16;
}
if(a<1)
{

c =c+1;
}
i++;
}

cout<<endl<<"oto te: "<<endl;
for(i;i>=0;i--)
cout<<tab[i];



cout<<endl;
system ("pause");
return 0;
}