Марсианский друг

Десятиклассник Вася дружит с марсианином Хрулем. И сегодня Хруль попросил Васю помочь решить следующая задачу: необходимо найти на какое количество нулей заканчивается число $N!$. Вася сначала обрадовался, ведь он решал такую задачу в пятом классе на олимпиадном кружке по математике. Но вовремя вспомнил, что на Марсе $k$-ичная система счисления, и задумался.

Помогите Васе посчитать количество нулей в записи число $N!$ в $k$-ичной системе счисления.

Входной файл содержит два целых числа $N$($1 \le N \le 10^{18}$) и $k$($2 \le k \le 10^9$).

В выходной файл выведите одно целое число --- ответ на задачу.