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. Giới hạn:

• 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 Kết quả: Một số nguyên duy nhất là giá trị của x

Ví dụ:

Input 1:

1024 2

Output 1:

10