Задача FactZero. Знайти кількість нулів, якими закінчується запис числа n! у системі числення з основою k.

Технічні умови. Програма FactZero читає з пристрою стандартного введення два цілих числа n і k через пропуск (0<=n<=10⁹, 2<=k<=1000). Програма виводить на пристрій стандартного виведення єдине число – шукану величину.

Приклади

Введення 10 10

Виведення 2

Коментар: 10! = 3628800₁₀.

Введення 15 8

Виведення 3

Коментар: 15! = 1307674368000₁₀ = 23016735654000₈