루트

양의 정수 $B$와 $N$이 주어질 때, $A^N$이 $B$에 가장 가까운 양의 정수 $A$를 구하는 프로그램을 작성하시오. 즉, $|A^N - B|$가 최소가 되는 $A$를 출력하면 된다. $A^N$은 $B$보다 작을 수도, 같을 수도, 클 수도 있다.

입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어지며, 두 정수 $B$와 $N$이 공백으로 구분되어 주어진다. ($1 \le B \le 1{,}000{,}000$, $1 \le N \le 9$)

입력의 마지막 줄에는 $0$이 두 개 주어지며, 이 줄은 처리하지 않는다.

각 테스트 케이스마다 해당하는 $A$를 한 줄에 하나씩 출력한다.