Aritmetik maşın

Mişko 2 ədəd yazır: n və m, və Maşa n ədədini m hissəyə bölməlidir, rəqəmlərin sırasını dəyişmədən. Mişko tələb edir ki, alınan m ədədlərin hasilinin maksimum olması lazımdır. Maşaya kömək edin.

Giriş verilənləri

Giriş məlumatları bir neçə test halını ehtiva edir. Hər bir test halı ayrı bir sətirdə yerləşdirilib və 2 ədəd ehtiva edir, boşluqla ayrılmış: əvvəlcə n (1 ≤ n ≤ 10^15), sonra isə m (1 ≤ m ≤ [lg(n)]).

Çıxış verilənləri

Hər bir test nümunəsi üçün ayrı bir sətirdə axtarılan maksimum hasili çıxarın.

Nümunələr