#3000. Big Number

题目描述

给你两个整数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。  

数据范围与提示