Факторіал натурального числа (позначається ) — це добуток усіх натуральних чисел від до включно:
Потрібно визначити, якою кількістю цифр закінчується число у -ій системі числення.
У вхідному файлі містяться два числа: і (1 \leq N \leq 10^9, 2 \leq K \leq 5000). Обидва числа записані у десятковій системі числення.
У вихідний файл виведіть кількість нулів, якими закінчується число у -ій системі числення. Відповідь виведіть у десятковій системі.
Приклад 1