#3000. Big Number

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

题目描述

给你两个整数NK,要求你输出N!的K进制的位数。

输入格式

有多组输入数据,每组输入数据各一行,每行两个数——NK

 

输出格式

       每行一个数为输出结果。

 

样例

样例输入


			
2 5

2 10

10 10

100 200



样例输出


			
1

1

7

69




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

数据范围与提示