Plicitisit fiind in ora de educatie plastica, matematicianul nostru Gigel observa pe jos o foaie de hartie foarte mare. Intorcand foaia pe verso, acesta vede un sir foarte lung format din cifre si litere mari ale alfabetului englez. Dupa mult timp de cugetare, Gigel isi da seama ca pe aceasta foaie de hartie este de fapt, un numar foarte mare scris intr-o baza $B$, unde $B ≤ 16$. Fiind foarte ingenios, el isi pune urmatoarea intrebare:

Oare care este restul impartirii numarului scris pe hartie, in baza $10$, la un numar $K$, in baza $10$?

* Oare care este restul impartirii numarului scris pe hartie, in baza $10$, la un numar $K$, in baza $10$?
 
Deoarece Gigel este un as in matematica si stie deja raspunsul acestei intrebari, va invita si pe voi, curiosii de rand, sa raspundeti intrebarii.

h2. Date de intrare

9653