Məsələlər
Marslıların faktorialı
Marslıların faktorialı
\textbf{3141}-ci ildə Marsa növbəti səyyahət edənlər mağaralardan birində sirli işarələr aşkar etdilər. Onlar birmənalı şəkildə Marsda ağıllı canlıların yaşadığını təsdiqlədilər. Lakin bu sirli işarələrin mənaları uzun müddət naməlum qalırdı. Yaxın zamanlarda alimlərdən biri, professor Çox-Ağıllı bir maraqlı faktı aşkar etdi: bu işarələrdən təşkil olunmuş yazıda yalnız \textbf{K} sayda müxtəlif simvollar rast gəlinir. Bundan başqa, bütün yazılar eyni simvollardan təşkil olunmuş uzun ardıcıllıqla tamamlanır.
Öz tədqiqatlarından əldə etdiyi nəticələr Yerdəki bütün alimləri heyrətləndirdi. O bu yazıların \textbf{K }əsaslı say sistemində müxtəlif ədədlərin faktorialları olduğunu ehtimal etdirdi. Yazıların sonundakı simvollar isə əlbəttə ki, sıfırlar idi, belə ki, məlum olduğu kimi böyük ədədlərin faktorialları çoxlu sayda sıfırlarla tamamlanır. Məsələn, bizim onluq say sistemimimizdə faktorial \textbf{5!=1·2·3·4·5=120}-dan başlayaraq sıfırla tamamlanır. \textbf{100!} ədədində onluq say sistemində sonda \textbf{24} sıfır, \textbf{6}-liq say sistemində isə \textbf{48} sıfırla olur - ona görə də professorun ehtimalları ağıllı əsəslara dayanır!
İndi alimlərə verilmiş \textbf{N} və \textbf{K} ədədlərinə görə \textbf{N!=1·2·3·...·(N-1)·}ədədinin \textbf{K} say sistemində sonundakı sıfırların sayını hesablayan proqram lazımdır ki, onlar öz hipotezlərini yoxlaya bilsinlər. Sizə onlar üçün belə bir proqramı yazmaq lazım gələcəkdir.
\InputFile
Giriş faylının ilk sətrində boşluqla ayrılmış \textbf{N} və \textbf{K} (\textbf{1} ≤ \textbf{N} ≤ \textbf{10^9}, \textbf{2} ≤ \textbf{K} ≤ \textbf{1000}) ədədləri verilir.
\OutputFile
Çıxış faylına \textbf{N!} ədədinin \textbf{K }say sistemində sonundakı sıfırların sayını ifadə edən \textbf{X} ədədini verin.
Giriş verilənləri #1
5 10
Çıxış verilənləri #1
1