Sizga $n$ va $k$ soni berilgan. Sizning vazifangiz $1\ast 2\ast ...\ast n$, ya'ni $n!$ sonining $k$ sanoq sistemasida ohiridagi nollar sonini topishdan iborat.

Kiruvchi ma’lumotlar

Birinchi qatorda 2 ta natural son, $n,k(2\le n,k\le {10}^9)$.

Chiquvchi ma’lumotlar

Yagona qatorda masala yechimini chiqaring.