Chữ số 0 tận cùng của N giai thừa

Xem dạng PDF

Gửi bài giải

Điểm: 1,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 một số tự nhiên ~N~, hãy tìm số chữ số 0 liên tiếp cuối cùng của tích ~1.2.3.4.5....N.~

Dữ liệu vào:

  • Dòng 1. Cho số nguyên dương ~N~

Dữ liệu ra:

  • Dòng 1. Ghi ra số nguyên là kết quả cần tìm

Ràng buộc

  • 50% test ứng với ~N \le 1000~
  • 50% test ứng với ~5000 \le N \le 10^9~

Example

Input

5

Output

1


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.