В \textbf{3141} году очередная экспедиция на Марс обнаружила в одной из пещер таинственные знаки. Они однозначно доказывали существование на Марсе разумных существ. Однако смысл этих таинственных знаков долгое время оставался неизвестным. Недавно один из ученых, профессор Очень-Умный, заметил один интересный факт: всего в надписях, составленных из этих знаков, встречается ровно \textbf{K} различных символов. Более того, все надписи заканчиваются на длинную последовательность одних и тех же символов. Вывод, который сделал из своих наблюдений профессор, потряс всех ученых Земли. Он предположил, что эти надписи являются записями факториалов различных натуральных чисел в системе счисления с основанием \textbf{K}. А символы в конце -- это конечно же нули -- ведь, как известно, факториалы больших чисел заканчиваются большим количеством нулей. Например, в нашей десятичной системе счисления факториалы заканчиваются на нули начиная с \textbf{5!=1·2·3·4·5=120}. А у числа \textbf{100!} в конце следует \textbf{24} нуля в десятичной системе счисления и \textbf{48} нулей в системе счисления с основанием \textbf{6} -- так что у предположения профессора есть разумные основания! Теперь ученым срочно нужна программа, которая по заданным числам \textbf{N} и \textbf{K} найдет количество нулей в конце записи в системе счисления с основанием \textbf{K} числа \textbf{N!=1·2·3·...·(N-1)·N}, чтобы они могли проверить свою гипотезу. Вам придется написать им такую программу! \InputFile В первой строке входного файла находятся числа \textbf{N} и \textbf{K}, разделенные пробелом (\textbf{1} ≤ \textbf{N} ≤ \textbf{10^9}, \textbf{2} ≤ \textbf{K} ≤ \textbf{1000}). \InputFile Выведите в выходной файл число \textbf{X} - количество нулей в конце записи числа \textbf{N!} в системе счисления с основанием \textbf{K}.