Problem10858--ABC156 - B - Digits

10858: ABC156 - B - Digits

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 512 MiB

Description

Given is an integer $N$. Find the number of digits that $N$ has in base $K$.

Notes

For information on base-K representation, see Positional notation - Wikipedia.

Input

Input is given from Standard Input in the following format:

```
$N$ $K$
```

Output

Print the number of digits that $N$ has in base $K$.

Constraints

-   All values in input are integers.
-   $1 \leq N \leq 10^9$
-   $2 \leq K \leq 10$

Sample 1 Input

11 2

Sample 1 Output

4

In binary, $11$ is represented as 1011.

Sample 2 Input

1010101 10

Sample 2 Output

7

Sample 3 Input

314159265 3

Sample 3 Output

18

Source/Category