Некоторое натуральное число, которое равно C^n, где С = 1..9 содержит не менее чем K цифр C. Для заданных чисел C и K найдите наименьшее значение N.
Во входном файле записано два числа С и K, K ≤ 500.
Одно число N.