Số số 0

Cho một số nguyên dương \(n\), hãy tính xem \(n!\) (giai thừa của \(n\)) có bao nhiêu chữ số \(0\) ở cuối.

Input

• Dòng duy nhất chứa một số nguyên \(n\) (\(1 \le n \le 10^{18}\)).

Output

• In ra một số nguyên là số lượng chữ số \(0\) ở cuối của \(n!\).

Input

5

Output

1

Input

10

Output

2

Input

100

Output

24

Notes

• \(5! = 120\) có 1 chữ số \(0\) ở cuối.
• \(10! = 3628800\) có 2 chữ số \(0\) ở cuối.