Longg đang hí hoáy tính giai thừa của một số nguyên n thì phát hiện ra một điều khá thú vị 🤔💭

Giai thừa của n, ký hiệu là n!, được tính bằng: n! = 1 × 2 × 3 × ... × n

Nhưng Longg không quan tâm n! lớn đến mức nào. Điều Longg tò mò là:

🔍 Có bao nhiêu chữ số 0 liên tiếp ở cuối của n!?

Với một số nguyên n cho trước, hãy giúp Longg tìm số lượng chữ số 0 liên tiếp ở cuối n! nhé 🧠✨

Điều kiện 1 ≤ n ≤ 10^9

Input

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

Output

In ra một số nguyên duy nhất — số lượng chữ số 0 liên tiếp ở cuối n!.

Input

20

Output

4

Giải Thích

Ta có:

20! = 2432902008176640000

Phần cuối của số này là:

...0000

Có đúng 4 chữ số 0 liên tiếp ở cuối, vì vậy đáp án là: 4