Laiko ribojimas: 1s

Atminties ribojimas: 16MB

Jei norite pateikti savo sprendimą - prisijunkite.

Didžiausias laipsnis

Šiame uždavinyje jums duodami du natūralieji skaičiai n ir m. Jums reikia rasti didžiausią skaičių x tokį, kad n dalintųsi iš m^x be liekanos. Kitaip tariant, reikia surasti, kiek kartų skaičius n gali būti padalintas iš skaičiaus m be liekanos.

Pradiniai duomenys

Pirmoje ir vienintelėje eilutėje įvedami du natūralieji skaičiai n ir m (1\\leqn\\leq10^7,2\\leqm\\leq10^7).

Rezultatai

Programa turi išvesti vieną sveikąjį skaičių x.

Pavyzdžiai

Pradiniai duomenys Rezultatai 
8 2
 
3
 
18 3
 
2
 
17 5
 
0
 
17 17
 
1