超简单题6--K 进制的位数

Time Limit: 1000 ms Memory Limit: 65536 KiB

Problem Description

已知有两个整数N和K,要求N!的K进制的位数。

Input

多组输入,每组数据包包含两个数K,N(2 <= k <= 200,2 <= N <=2^31)

Output

输出N!的K进制的位数

Sample Input

2 5
2 10
10 10
100 200

Sample Output

7
22
7
188

Hint


Source