Faktorial

Natural ədəd N-in faktorialı (N! ilə işarə olunur) 1-dən N-ə qədər olan bütün natural ədədlərin hasilinə bərabərdir: N! = 1×2×3×…×N.

Bizə K say sistemində N! ədədinin neçə "0" rəqəmi ilə bitdiyini tapmaq tapşırılıb.

Giriş verilənləri

Giriş faylında iki ədəd verilir: N və K (1 ≤ N ≤ 10^9, 2 ≤ K ≤ 5000). Hər iki ədəd onluq say sistemində yazılmışdır.

Çıxış verilənləri

Çıxış faylında K-say sistemində N! ədədinin neçə sıfırla bitdiyini onluq say sistemində yazın.

Nümunələr