大数据

【题目描述】

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

【输入描述】

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

【输出描述】

每行一个数为输出结果。 

【输入样例】

2 5
2 10
10 10
100 200

【输出样例】

1
1
7
69
【数据范围及提示】
对于100%的数据，有2≤N≤2^31， 2≤K≤200，数据组数T≤200。