Задачи
Цифры
Цифры
Некоторое натуральное число, которое равно \textbf{C^n}, где \textbf{С} = \textbf{1}..\textbf{9} содержит не менее чем \textbf{K} цифр \textbf{C}. Для заданных чисел \textbf{C} и \textbf{K} найдите наименьшее значение \textbf{N}.
\InputFile
Во входном файле записано два числа \textbf{С} и \textbf{K}, \textbf{K} ≤ \textbf{500}.
\OutputFile
Одно число \textbf{N}.
Входные данные #1
9 2
Выходные данные #1
5
Объяснение: 9^5=59049 – содержит 2 цифры 9.