Nhiệm vụ của bạn là đếm số lượng chữ số \(0\) ở cuối trong \(n!\).

Ví dụ: \(20! = 2432902008176640000\) và nó có \(4\) chữ số không ở cuối.

Input

• Chỉ một dòng duy nhất chứa một số nguyên \(n\) \((1 \leq n \leq 10^9)\).

Output

• In ra số lượng chữ số không ở cuối của \(n!\).

Example

20

4