Cho số nguyên $n$ và số nguyên $k$, bạn hãy viết $\sqrt[k]{n}$ dưới dạng $a\sqrt[k]{b}$ sao cho $b$ không chứa bất kì ước nào là lũy thừa bậc $k$.

Đầu vào

Một dòng duy nhất chứa hai số nguyên $n$ và $k$ $(1\le n\le {10}^{12},1\le k\le 10)$

Đầu ra

Hai số nguyên $a$ và $b$ thỏa mãn đề bài.

Ví dụ

Đầu vào 1:

270 3

Đầu ra 1:

3 10

Đầu vào 2:

93 10

Đầu ra 2:

1 93