FINALZERO - Chữ số 0 tận cùng
Dữ liệu vào: standard input
Dữ liệu ra: standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 128 megabyte
Đăng bởi: admin

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.

Ví dụ

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

Back to Top