Finding the ways

You are given an integer `N`

and a value `k`

. You need to find a minimum number `X`

which when multiplied to `N`

results in the value of N^(1/k) as an integer.

For example let N =6 and k=2 , then the answer will be 6 because 6*6 =36 and if we calculate 36^(1/2) it is equal to 6 which is an integer.

`Input`

The first line contains two space-separated values `N`

and `6`

as input.

`Output`

Print the minimum number `X`

modulo 10^9 + 7

`Sample Input`

```
12 2
```

`Sample Output`

```
3
```

If you multiply 6 with 6 then the result becomes 36 which is a perfect power of 2 .

## Top comments (1)