Cho hai số nguyên dương \(A\) và \(B\), tìm số nguyên dương \(C\) sao cho \(C^B=A\).

Input

• Gồm 1 dòng duy nhất chứa 2 số \(A, B\).

Output

• In ra số \(C\) cần tìm.

Constraints

• \(C \leq 10^5\), \(B \leq 3 \times 10^4\).
• \(A\) có không quá \(15 \times 10^4\) chữ số.
• Dữ liệu đầu vào đảm bảo luôn tìm được \(C\) nguyên dương.

Example

25921 2

161

353393243 3

707

254116810000 4

710