Для скількох натуральних чисел не більших за \(N\) добуток їх цифр не більший \(K\)?

Формат вхідних даних

Вхідний потік містить цілі числа \(N, K\) (\(1 \le N \le 10^{18}\), \(1 \le K \le 10^9\))

Формат вихідних даних

У вихідний потік виведіть шукану кількість чисел.

Примітка

До прикладу 1:

Для натуральних чисел не більших 13 є п’ять таких, що добуток цифр не більший 2: 1, 2, 10, 11 і 12.

Приклад вхідних даних

13 2

Приклад вихідних даних

5

Приклад вхідних даних

100 80

Приклад вихідних даних

99

Приклад вхідних даних

1000000000000000000 1000000000

Приклад вихідних даних

841103275147365677