2619: 整除问题
内存限制：32 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：2
解决：2
题目描述
给定n，a求最大的k，使n！可以被a^k整除但不能被a^(k+1)整除。
输入
两个整数n(2<=n<=1000)，a(2<=a<=1000)
输出
一个整数.
样例输入 复制
6 10
10 6样例输出 复制
1
4