Lưu ý giới hạn thời gian và bộ nhớ bất thường.

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$.
• $40\%$ số test có $B, C \le 15$.
• $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