Məktəbli Vasyanın onun üçün xoşbəxt k rəqəmi ilə qurtaran ədədlər xoşuna gəlirdi. Ona görə də harada hər hansı bir n natural ədədi görürdüsə, o saat çalışırdı ki, elə d (d ≥ 2) ədədi seçsin ki, n ədədi d əsaslı say sistemində daha çox sayda k rəqəmi ilə qurtarsın.
Verilmiş n və k üçün elə d tapan proqram tərtib edin ki, n ədədi d əsaslı say sistemində mümkün qədər daha çox sayda k rəqəmi ilə qurtarsın.
Giriş faylında onluq say sistemində verilmiş iki n və k (1 ≤ n ≤ 10^11; 0 ≤ k ≤ 9) ədədləri yerləşir.
Çıxışa iki ədəd verin: axtarılan say sisteminin əsası d-ni və bu say sistemində n ədədinin yazılışının sonundakı k rəqəmlərinin sayını. Əgər d bir neçədirsə, onda ən kiçiyini verin.