Факторіал#1013

Факторіал

1 секунда
64 мегабайти
Легка

Факторіал натурального числа (позначається ) — це добуток усіх натуральних чисел від до включно:

N! = 1 \times 2 \times 3 \times \ldots \times N

Потрібно визначити, якою кількістю цифр закінчується число у -ій системі числення.

Вхідні дані

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

Вихідні дані

У вихідний файл виведіть кількість нулів, якими закінчується число у -ій системі числення. Відповідь виведіть у десятковій системі.

Приклади

Приклад 1

Loading
Loading