Cerinţa

Se dă un număr natural n și o bază de numerație b. Să se determine cea mai mare cifră a reprezentării lui n în baza b.

Date de intrare

Programul citește de la tastatură două numere naturale n b.

Date de ieşire

Programul afișează pe ecran valoarea cerută.

Restricţii şi precizări

• 1 ≤ n ≤ 1.000.000.000
• 2 ≤ b ≤ 10

Exemplu:

Intrare

878 6

Ieșire

4

Explicaţie

Reprezentarea lui 878 în baza 6 este 4022, deci cea mai mare cifră este 4.