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).