Кількість нулів, на які закінчується число#1357

Кількість нулів, на які закінчується число

1 секунда
64 мегабайти
Дуже легка

Деяке натуральне число можна розкласти на прості множники, серед яких множників дорівнюють , а множників дорівнюють . Скільки нулів міститься в кінці запису натурального числа ?

Вхідні дані

В єдиному рядку записано два числа і (0 \leq M, K \leq 32000).

Вихідні дані

Виведіть єдине число — кількість нулів у кінці числа.

Приклади

Приклад 1

Loading
Loading