Cerința

În baza 16, cifrele unui număr pot fi 0, 1, 2, …, 9, A, B, C, D, E, F. Fiind dat n un număr natural, afișați scrierea lui n în baza 16.

Date de intrare

Programul citește de la tastatură numărul n.

Date de ieșire

Programul va afișa pe ecran scrierea în baza 16 a numărului n.

Restricții și precizări

• 1 ≤ n ≤ 2.000.000.000;
• rezolvarea acestei probleme necesită utilizarea tablourilor sau a altor forme de memorare a unui număr variabil de valori.

Exemplu:

Intrare

3024

Ieșire

BD0

Explicație

3024 : 16 = 189 rest 0; 189 : 16 = 11 rest 13; 11 : 16 = 0 rest 11. Cum 11 = B, 13 = D, 0 = 0, rezultă BD0.