Факторіалом натурального числа \textbf{N} (позначається \textbf{N!}) називається добуток всіх натуральних чисел від \textbf{1} до \textbf{N} включно: \textbf{N!}\textit{\textbf{ = }}\textbf{1}\textit{\textbf{×}}\textbf{2}\textit{\textbf{×}}\textbf{3}\textit{\textbf{×…×}}\textbf{N}. Потрібно визначити, якою кількістю цифр "\textbf{0}" закінчується запис числа \textbf{N!} у \textbf{K}-ій системі числення. \InputFile У вхідному файлі міститься два числа: \textbf{N}\textit{\textbf{ }}и\textit{\textbf{ }}\textbf{K}\textit{\textbf{ }}(\textbf{1}\textit{\textbf{ ≤ }}\textbf{N}\textit{\textbf{ ≤ }}\textbf{10^9}\textit{\textbf{, }}\textbf{2}\textit{\textbf{ ≤ }}\textbf{K}\textit{\textbf{ ≤ }}\textbf{5000}).\textit{\textbf{ }}Обидва числа записані у десятковій системі числення. \OutputFile У вихідний файл вивести кількість нулів, якими у \textbf{K}\textit{-}ій системі числення закінчується число \textbf{N!}. Число вивести у десятковій системі числення.