Mô tả bài toán:

Nhiệm vụ của bạn là tính số lượng chữ số 0 ở cuối trong giai thừa ~ n! ~.

Ví dụ: ~ 20! = 2432902008176640000 ~, và nó có 4 chữ số 0 ở cuối.

Input:

• Dòng duy nhất chứa một số nguyên ~ n ~.

Output:

• In ra số lượng chữ số 0 ở cuối của ~ n! ~.

Ràng buộc:

• ~ 1 \leq n \leq 10^9 ~

Ví dụ:

Input:

20

Output:

4

Input:

100

Output:

24