Masala G

Xotira 8 MB Vaqt 100 ms
14

Faktorial vs daraja

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


Kiruvchi ma'lumotlar:

Bir satrda ikkita butun son m,n(2m,n106)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