Trailing Zero.

Bối cảnh

Bài toán được mô tả qua yêu cầu và dữ liệu dưới đây.

Yêu cầu

Đếm chữ số 0 tận cùng của n giai thừa.

Input

Số nguyên dương n ( 1 ≤ n ≤ 10^14).

Output

Đáp án của bài toán.

Ràng buộc

Đề gốc không nêu ràng buộc riêng.

Ví dụ 1

Input

10

Output

2

Thông tin học tập

• Buổi: B08
• Concepts: advanced arithmetic and number theory
• Giới hạn kiến thức: B01-B08
• Time limit: 2 seconds
• Memory limit: 20 MB
• Point: 10