Школяру Васильку подобаються числа, які закінчувються щасливими для нього цифрами \textbf{k}. Тому кожен раз, коли він бачить яке-небудь натуральне число \textbf{n}, він відразу пробує підібрати таке \textbf{d} (\textbf{d} ≥ \textbf{2}), що число \textbf{n} в системі числення з основою \textbf{d} закінчується якомога більшою кількістю цифр \textbf{k}. Потрібно написати програму, яка за заданими числам \textbf{n} та \textbf{k} знайде таке \textbf{d}, щоб число \textbf{n} в системі числення з основою \textbf{d} закінчувалось якомога більшою кількістю цифр \textbf{k}. \InputFile Вхідний файл містить два цілих десяткових числа \textbf{n} та \textbf{k} (\textbf{1} ≤ \textbf{n} ≤ \textbf{10^11}; \textbf{0} ≤ \textbf{k} ≤ \textbf{9}). \OutputFile У вихідний файл выведіть два числа: \textbf{d} --- шукану основу системи числення та \textbf{s} --- кількість цифр \textbf{k}, якою закінчується запис числа \textbf{n} в цій системі числення. Якщо шуканих \textbf{d} декілька, виведіть найменше.