Masala #0901

Xotira 8 MB Vaqt 100 ms
14

Faktorial vs daraja

\(m! \over {n^k}\)  ifoda natural son bo'ladigan \(k\) ning eng katta butun qiymatini toping. (\(k\) berilmaydi!)


Kiruvchi ma'lumotlar:

Bir satrda ikkita butun son \(m,n(2\le m,n \le 10^6)\) kiritiladi.


Chiquvchi ma'lumotlar:

Masala yechimini chop eting.


Misollar
# input.txt output.txt
1
4 2
3