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