SH30 - Đếm số 0 tận cùng của N!
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: phanhieubl

Cho một số nguyên dương N, hãy đếm xem (N!) có bao nhiêu chữ số 0 tận cùng.

Input: Gồm một dòng duy nhất chứa số nguyên dương N.

Output: Đưa số lượng số chữ số 0 tận cùng.

Ví dụ

Input

Output

11

2

  • 50% số test có N ≤ 20
  • 25% số test có N ≤ 105
  • 25% số test còn lại có N ≤ 1015
Back to Top