给定n，a求最大的k，使n！可以被a^k整除但不能被a^(k+1)整除。

输入描述:

两个整数n(2=n=1000)，a(2=a=1000)

输出描述:

一个整数.