Nhập vào từ bàn phím một số nguyên dương N (với 2 <= N <= 100000). Gọi X là tích 1.2.3...N.
Yêu cầu: Tìm số nguyên M là số lượng chữ số 0 tận cùng của số X.
Dữ liệu vào:
Chứa một số nguyên dương N (với 2 <= N <= 100000).
Kết quả:
Ghi ra số nguyên M là số lượng chữ số 0 tận cùng của số X.
Input
5
Output
1
Giải thích ví dụ: X=1*2*3*4*5= 120 nên có 1 số 0 (zero) tận cùng.
Nguồn: Bài 1 HSG lớp 9 TPĐN '2015-2016