#include <iostream>
#include <cmath>

using namespace std;

string int_to_string(int liczba)
{
    string wynik = "";
    int cyfra;
    char znak;
    while(liczba > 0)
    {
        cyfra = liczba % 10;
        liczba /= 10;

        znak = cyfra + '0';
        wynik += znak;
    }

    int dlugosc = wynik.size();
    string wynik_2 = "";

    for(int i = dlugosc - 1; i >= 0; --i)
        wynik_2 += wynik[i];

    return wynik_2;
}

string odwroc_znaki(string ciag)
{
    int dlugosc = ciag.size();
    string wynik = "";

    for(int i = dlugosc - 1; i >= 0; --i)
        wynik += ciag[i];

    return wynik;
}

string konwersja10_2(int liczba)
{
    string wynik_odw = "";

    int cyfra;
    char znak;

    while(liczba > 0)
    {
        cyfra = liczba % 2;
        liczba /= 2;

        znak = cyfra + '0';
        wynik_odw += znak;
    }
    return odwroc_znaki(wynik_odw);
}

string konwersja10_16(int liczba)
{
    string wynik_odw = "";

    int cyfra;
    char znak;

    while(liczba > 0)
    {
        cyfra = liczba % 16;
        liczba /= 16;

        if(cyfra > 9)
            znak = cyfra + 55;
        else
            znak = cyfra + '0';

        wynik_odw += znak;
    }
    return odwroc_znaki(wynik_odw);
}

int main()
{
    cout << konwersja10_16(189) << endl;
    return 0;
}