#include<iostream>
using namespace std;
void to_hexadecimal(int x)
//deklarujemy funkcje z jedną zmienną, którą będziemy zamieniać na system szesnastkowy
{
    string wynik="";
    //deklarujemy zmienną typu string na wynik, która początkowo może być pusta
    int k=0;
    //deklarujemy zmienną k, która będzie zliczała ilość cyfr reprezentacji liczby x, 
    //aby potem wyświetlić je w odpowiedniej kolejności, ponieważ do zmiennej 
    //wynik będą one wczytywane do końca
    while(x>0)
    //dopóki x jest większy od 0
    {
        k++;    //zwiększamy licznik znaków reprezentacji o jeden
        int m=x%16; //w zmiennej pomocniczej zapisujemy resztę z dzielenia x przez 16
        x=x/16; //dzielimy x przez 16
        if(m<10)
        {
            wynik.append(to_string(m));
        //jeżeli reszta z dzielenia jest mniejsza od 10 to do zmiennej dopisujemy wartość 
        //reszty aby to zrobić konwertujemy zmienną m na zmienną typu string za pomocą 
        //funkcji to_string()
        }
        else
        //w przeciwnym przypadku do zmiennej wynikowej będziemy dopisywać odpowiednie litery
        {
            wynik.append(1,m+55);
            //w funkcji append jak pierwszy argument musimy zapisać 1
            //dzięki temu do wyniku dopiszemy literę, a nie jej kod ASCII
            //Kod ASCII litery A to 65 czyli dla m=10, chcemy uzyskać 65, 
            //dla m=11 chcemy uzyskać kod ASCII liczby B czyli 66
            //Wzorem na to będzie zatem dodawanie do m 55.
        }
    }
    for(int i=k-1;i>=0;i--)
    //od końca wyświetlamy kolejne znaki zmiennej wynik za pomocą funkcji for
    {
        cout<<wynik[i];
    }
}
int main()
{
    int x;
    cin>>x;
    to_hexadecimal(x);
    //wywołujemy funkcję dla odpowiedniego argumentu
}