Dəhşətli rəqəm

İra məktəbdə tam ədədlərin kvadrat, kub və digər köklərini öyrənməyə başladı. İraya köklər çətin gəlir, buna görə də böyük bacısı Vira kiçik bacısına müxtəlif nümunələr göstərməyə qərar verdi. Lakin Vira öz vaxtını kökləri hesablamağa sərf etmək istəmir, buna görə də ona lazım olan ədədləri hesablayan bir proqram lazımdır. Bu proqram çox sadə işləməlidir: müsbət tam ədədlər B və N verilir.

Elə bir tam ədəd A tapmaq lazımdır ki, A^N B-yə ən yaxın ədəd olsun. Qeyd edək ki, A^N B-dən kiçik, bərabər və ya böyük ola bilər.

Giriş verilənləri

Giriş faylında iki tam ədəd B və N var. 1 ≤ B ≤ 1000000. 1 ≤ N ≤ 9.

Çıxış verilənləri

Bir ədəd çıxış edin - verilmiş məsələnin cavabı.

Nümunələr