Root of the problem
-------------------
Last Friday, Franck went to the dentist.  After having a good look at Franck's teeth, the dentist
said "Let's get to the root of the problem."  While the dentst prepared all her equipment,
Franck grabbed a piece paper and started looking for roots.  After solving four problems, the
dentist interrupted Franck.  Can you solve the remaining problems?

You are given positive integers B and N, and you have to find an integer A such that A raised
to the power N is as close as possible to B.  Note that the result A is an approximation to the 
Nth root of B.  Also observe that A raised to the power N may be less than, equal to, or greater 
than B.

Input
-----
The input consists of one or more pairs of values for B and N.  Each pair appears on a single line, 
delimited by a single space.  A line specifying the value zero for both B and N marks the end of the 
input.  The value of B will be in the range 1 to 1,000,000 (inclusive), and the value of N will be 
in the range 1 to 9 (inclusive).

Output
------
For each pair B and N in the input, output A as defined above on a line by itself.

Sample Input
------------
4 3
5 3
27 3
750 5
1000 5
2000 5
3000 5
1000000 5
0 0

Sample Output
-------------
1
2
3
4
4
4
5
16