Cho số nguyên dương \(N\) Hãy tìm số chữ số \(0\) tận cùng của \(N!\).

Input

• Gồm một dòng, chứa số nguyên \(N\) (\( 0 ≤ N ≤ 10^9)\).

Output

• Gồm một dòng, ghi số chữ số 0 tận cùng của \(N!\).

Sample Input

22

Sample Output

4