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 \(𝑠𝑓(𝑁)\).

5

1

Giải thích

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