Un numar este scris in baza de numeratie b (b<=10) daca cifrele sale apartin intervalului [0,b-1].
Subprogramul baza are un singur parametru, n, prin care primeste un numar natural (n in [0,10^9]). Subprogramul returneaza cea mai mica baza din intervalul [2,10] careia i-ar putea corespunde scrierea lui n. Scrieti definitia completa a subprogramului.
Exemplu: daca n=50731, subprogramul returneaza numarul 8.
- Date de intrare
- Se citeste de la tastatura n.
- Date de iesire
- Se afiseaza cea mai mica baza b in [2,10] pentru care toate cifrele lui n sunt < b.
- Restrictii
- 0 <= n <= 10^9
Exemple
Exemplul 1
Intrare
50731
Iesire
8
Exemplul 2
Intrare
0
Iesire
2