Cho một số nguyên dương \(n\). Bạn hãy tìm số lượng chữ số \(0\) tận cùng của \(n!\). Ví dụ, \(20!=2432902008176640000\) và nó có \(4\) chữ số \(0\) tận cùng.

Input

• Một dòng duy nhất chứa số nguyên dương \(n\).

Output

• In ra một số nguyên thể hiện số lượng chữ số \(0\) tận cùng của \(n!\).

Ví dụ

Sample input 01

20

Sample output 01

4