Big Number

内存限制：128 MiB 时间限制：2 Sec

提交提交记录讨论

给你两个整数N和K，要求你输出N！的K进制的位数。

有多组输入数据，每组输入数据各一行，每行两个数——N，K

每行一个数为输出结果。

样例输入

样例输出


			1



1



7



69



 





对于100%的数据，有2≤N≤2^31， 2≤K≤200，数据组数T≤200。