配点 : $200$ 点

問題文

整数 $N$ を $K$ 進数で表したとき、何桁になるかを求めてください。

注記

$K$ 進表記については、Wikipedia「位取り記数法」

を参照してください。

制約

• 入力は全て整数である。
• $1 \leq N \leq 10^9$
• $2 \leq K \leq 10$

入力

入力は以下の形式で標準入力から与えられる。

$N$ $K$

出力

整数 $N$ を $K$ 進数で表したとき、何桁になるかを出力せよ。

11 2

4

$11$ を $2$ 進数で表記すると 1011 です。

1010101 10

7

314159265 3

18