\begin{problem}{Марсианский друг}{mars.in}{mars.out}{2 секунды}

%Автор задачи: Николай Ведерников
%Автор условия: Николай Ведерников

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

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

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

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

\Examples
\begin{example}%
\exmp{
20 7
}{
2
}%
\end{example}

\end{problem}
