无额外样例。

题目描述

给出两个十进制整数 N, K, 请你求出 N 的阶乘对应的 K 进制数的位数。

多组数据。

输入

多组数据，每组数据占一行，包含两个整数 N, K。

输出

每组数据的答案占一行，包含一个整数表示答案。

样例输入

2 2
2 3
10 10
100 200
1234567890 123

样例输出

2
1
7
69
5114072590

数据范围

100% 的数据：$2 ≤ N ≤ 2^{31}, 2 ≤ K ≤ 200$, 数据组数不超过 $200$。