令 X = n!, 给定一大于1的正整数p 求一个k使得 p ^k X 并且 p ^(k + 1) 不是X的因子。

输入描述:

两个数n, p (1e18= n= 10000 = p = 2)

输出描述:

一个数表示k