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