Đếm số chữ số 0 ở cuối N!

Xem dạng PDF

Gửi bài giải

Điểm: 700,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout

Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch

Cho số nguyên dương ~N~ (~N~ ~≤~ ~10~~4000~). Đếm số chữ số 0 ở cuối ~N!~

Input

  • Dòng duy nhất chứa số nguyên ~N~

Output

  • Dòng duy nhất là kết quả bài toán

Ví dụ

Input

10

Output

2

Scoring

  • Subtask 1 (33.33% số điểm): ~N~ ~≤~ ~18~
  • Subtask 2 (33.33% số điểm): ~N~ ~≤~ ~10~~18~
  • Subtask 3 (33.33% số điểm): Không giới hạn gì thêm.

Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.