题目描述

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

输入格式

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

输出格式

每行一个数为输出结果。

样例输入

2 5
2 10
10 10
100 200

样例输出

1
1
7
69

数据规模与约定

对于 $100\%$ 的数据，有 $2\leq N \leq 2^{31}$， $2\leq K\leq 200$，数据组数 $T\leq 200$。