Un nombre natural és pot representar en base amb una seqüència de dígits tal que Per exemple, 15 es pot representar amb en base 2, 109 es pot representar amb en base 4 i 10818 es pot representar 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, el 15 és unidígit en base 2 i el 10818 és unidígit en base 24, però el 109 no és unidígit en base 4.
Es pot observar que tot nombre és unidígit en base amb la representació .
L’entrada consisteix en una seqüència de naturals estrictament positius.
Per a cada nombre de l’entrada cal cercar la base més petita () per a la qual és unidígit en base . Una vegada trobada aquesta base , cal escriure tres informacions: el nombre de dígits de la representació de en base , el valor del dígit que es repeteix en la representació, 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