Un natural es representa en base amb una seqüència de dígits tal que Per exemple, 15 es representa amb en base 2, 109 es representa amb en base 4, i 10818 es representa amb en base 24, perquè:
Diem que un nombre és unidígit en base si, quan es representa en aquella base, tots els dígits de la seqüència són iguals. Als exemples anteriors, doncs, 15 és unidígit en base 2, i 10818 és unidígit en base 24, però 109 no és unidígit en base 4.
Es pot observar que tot nombre és unidígit en base amb la representació . Podeu trobar la base més petita per a la qual és unidígit en base ?
L’entrada consisteix en una seqüència de naturals estrictament positius .
Per a cada , escriviu el nombre de dígits de la representació d’ en base , el valor del dígit que es repeteix, i la base trobada.
Input
1 11 15 35 242 270 1023 10818 1384309
Output
1 1 2 2 1 10 4 1 2 2 5 6 5 2 3 2 15 17 10 1 2 3 18 24 2 1 1384308