1487: 寻找次方

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:23 Solved:9

Description

输入正整数 n 和 k 


找到非负整数 t 


使得  k 的 t 次方 <= n < k 的 (t + 1) 次方

Input

输入 两个正整数 n 和 k
1 <= n < 1000000
2 <= k <= 9

Output

非负整数 t 

Sample Input Copy

3 2

Sample Output Copy

1

HINT

2^1 <= 3 < 2^2