Fișierul intrare/ieșire	factk.in, factk.out	Sursă	.campion 2004
Autor	Sergiu Corlat	Adăugată de	Cristian Frâncu • francu
Timp de execuție pe test	0.1 sec	Limită de memorie	16384 KB
Scorul tău	N/A	Dificultate	3

Poți vedea testele pentru această problemă accesând atașamentele .

Vezi soluțiile trimise | Statistici

Factk (clasa a 6-a)

Se numește factorial al numărului N produsul numerelor naturale de la 1 la N.

N!=1 × 2 × 3 x … x N

Cerință

Scrieți un program care determină numărul de zerouri de la sfârșitul lui N! reprezentat în sistemul de numerație cu baza k.

Date de intrare

Pe prima linie a fișierului de intrare factk.in sunt scrise două numere naturale N și k, separate prin spațiu.

Date de ieșire

Fișierul de ieșire factk.out va conține o singură linie pe care se va afla un singur număr natural – numărul de zerouri finale din reprezentarea factorialului în baza k. Numărul este înscris în baza 10.

Restricții

• 1 ≤ N ≤ 10⁹
• 2 ≤ k ≤ 5000

Exemple