Big number
题号：NC212338
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

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

输入描述:

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

输出描述:

每行一个数为输出结果
示例1

输入

复制 
2 5
2 10
10 10
100 200

输出

复制 
1
1
7
69