Cho số tự nhiên \(n\), tính và in ra số lượng chữ số 0 tận cùng của \(n!\). Biết rằng, \(n!\) là ký hiệu cho giai thừa của \(n\), được định nghĩa là tích của các số tự nhiên từ \(1\) tới \(n\).

Input

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

Output

• Dòng duy nhất chứa kết quả bài toán.

Example

5

1

Ràng buộc

• Subtask 1 (\(40\%\) số điểm): \(n \le 20\);
• Subtask 2 (\(30\%\) số điểm): \(n \le 10^6\);
• Subtask 3 (\(30\%\) số điểm): không có ràng buộc gì thêm.