Terrible number

Ira began studying in the school square, cube and other roots of the integers. Roots Irinka given with difficulty, so the older sister Vera's younger sister decided to show different examples. And that itself does not spend time on the calculation of the roots, Vere need a program that will calculate the required number. This program should work very simply: given positive integers B and N. Necessary to find an integer A, that the A^N is the closest number to B. Note that A^N may be less, equal to or greater than B.

Input In the input file contains two integers B and N. 1 ≤ B ≤ 1000000. 1 ≤ N ≤ 9. Output Display single number - the answer to the challenge.

Examples