Problem 1797 --整除问题

1797: 整除问题

Time Limit: 1 Sec  Memory Limit: 32 MB
Submit: 244  Solved: 49
[Submit][Status][Web Board][Creator:][下载FPS1元][添加到购物车][下载测试数据1元][1024kb]

Description

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

Input

两个整数n(2<=n<=1000),a(2<=a<=1000)

Output

一个整数.

Sample Input

6 10
10 6

Sample Output

1
4

HINT

Source

[Submit][Status]