Siêu giai thừa

Xem PDF

Điểm: 10 (p) Thời gian: 1.0s Bộ nhớ: 256M Input: SF.INP Output: SF.OUT

Giai thừa của một số nguyên dương \(𝑁\) là tích của \(𝑁\) số nguyên dương đầu tiên.
\(𝑁! = 1 × 2 × 3 ×...× 𝑁\)
Siêu giai thừa của một số nguyên dương \(𝑁\) là tích của \(𝑁\) giai thừa đầu tiên.
\(𝑠𝑓(𝑁) = 1! × 2! × 3! × ... × 𝑁!\)

Yêu cầu:

  • Viết chương trình nhập vào một số nguyên dương \(𝑁\), hãy tìm số lượng số \(0\) tận cùng của \(𝑁\) siêu giai thừa.

Input

  • Một dòng duy nhất ghi số \(𝑁\) \((𝑁 ≤ 10^9)\).

Ouput

  • Ghi ra một số nguyên là số lượng số \(0\) tận cùng của \(𝑠𝑓(𝑁)\).
Sample 1
Input
5
Output
1

Giải thích

Các siêu giai thừa đầu tiên: 1, 2, 12, 288, 34560, 24883200…


Bình luận

Không có bình luận nào.