Marslıların faktorialı
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 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 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 5!=1·2·3·4·5=120-dan başlayaraq sıfırla tamamlanır. 100! ədədində onluq say sistemində sonda 24 sıfır, 6-liq say sistemində isə 48 sıfırla olur - ona görə də professorun ehtimalları ağıllı əsəslara dayanır!
İndi alimlərə verilmiş N və K ədədlərinə görə N!=1·2·3·...·(N-1)·ədədinin 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.
Giriş verilənləri
Giriş faylının ilk sətrində boşluqla ayrılmış N və K (1 ≤ N ≤ 10^9, 2 ≤ K ≤ 1000) ədədləri verilir.
Çıxış verilənləri
Çıxış faylına N! ədədinin K say sistemində sonundakı sıfırların sayını ifadə edən X ədədini verin.