Факториалом натурального числа \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!}. Число вывести в десятичной системе счисления.