Cho số nguyên dương ~ n ~ và ~ k ~.

Yêu cầu: Hãy tìm số nguyên x sao cho ~ k^x = n ~

Dữ liệu vào

Hai số nguyên lần lượt là ~ n ~ và ~ k ~ cách nhau một dấu cách.

Kết quả

Một số nguyên duy nhất là giá trị của ~ x ~

Ràng buộc

• ~ 0 < n ≤ 10^{18} ~
• ~ 0 ≤ k ~
• Dữ liệu vào luôn có kết quả và kết quả là duy nhất

Ví dụ:

Input 1

1024 2 

Output 1

10