p02766 AtCoder Beginner Contest 156 - Digits
Given is an integer N. Find 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

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.

Examples

Input

11 2


Output

4


Input

1010101 10


Output

7


Input

314159265 3


Output

18
```python
N,K=map(int,input().split())
x=0
while K**x<=N:
    x=x+1
print(x)


```