Masala #3OZ9IMYYHA

Maktab o'quvchisi Kamron o'zi uchun omadli bo'lgan \(K\) sonlari bilan tugaydigan raqamlarni yaxshi ko'radi, shuning uchun u har safar biron bir natural N sonini ko'rganda, u darhol \(D (D ≥ 2)\) ni topishga harakat qiladi, shunda \(N\) soni \(D\) asosiga ega. iloji boricha ko'proq K raqamlari tugaydi.

\(N\) va \(K\) sonlar berilganda \(D\) ni topadigan dastur yozish talab qilinadi, shunda asosi \(D\) bo'lgan sanoq sistemasidagi \(N\) soni imkon qadar ko'proq \(K\) raqamlari bilan tugaydi.

\(N\) va \(K\) oʻz ichiga oladi \((1 ≤ N ≤ 10^{11}; 0 ≤ K ≤ 9).\)

Ikkita raqamni chop eting: \(D\) - sanoq tizimining kerakli bazasi va \(L\) - bu sanoq tizimidagi \(N\) sonining yozuvini tugatuvchi \(K\) raqamlari soni. Agar bir nechta talab qilinadigan \(D\) mavjud bo'lsa, ulardan \(10^{12}\) dan oshmaydigan birini chop eting (bu har doim mavjud).