Base amb dígit màxim P14931

Donat un natural $n$ i una base $b$, sigui $d_b(n)$ el dígit més gran quan s’expressa $n$ en base $b$. Per exemple, $d_{10}(1742) = 7$.

Escriviu $n$ en la base $b$ entre 2 i 36 que maximitzi $d_b(n)$. En cas d’empat, trieu la $b$ més petita. Per exemple, $987 = 30 \cdot 32 + 27 = 29 \cdot 33 + 30$, així que $d_{32}(987) = d_{33}(987) = 30$. Com que $d_b(987) < 30$ per a les altres bases entre 2 i 36, cal escriure 987 en base 32.

Entrada

L’entrada consisteix en diversos naturals $n$ entre 1 i $10^7$.

Sortida

Per a cada $n$, escriviu $n$ en la base convenient, seguint el format dels exemples. Useu símbols entre ‘A’ i ‘Z’ per als dígits entre 10 i 35.