У \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}). \OutputFile Виведіть у вихідний файл число \textbf{X} - кількість нулів у кінці запису числа \textbf{N!} у системі числення з основою \textbf{K}.