Problemin kökü

Verilmiş b və n tam ədədləri üçün elə a tam ədədi tapın ki, a^n ədədi b-yə mümkün qədər yaxın yerləşsin (a-nın nəticəsi b-nin n-ci dərəcədən kökünə yaxınlaşmasıdır).

Qeyd edək ki, a^n ədədi b-dən kiçik, böyük və bərabər ola bilər.

Giriş verilənləri

Giriş verilənləri b və n-nin bir və ya bir neçə cütündən ibarətdir. Hər bir cüt ayrı sətirdə verilir. Axırıncı sətir 2 ədəd 0-dan ibarətdir və emal olunmur. b-nin qiyməti 1-dən 10^6-a qədər, n-nin qiyməri is ə 1-dən 9-a qədər dəyişir.

Çıxış verilənləri

Hər bir b və n cütü üçün a-nın qiymətini ayrı sətirdə verməli.

Nümunələr