Cho một số nguyên ~n~. Hãy đếm xem trong kết quả của số ~n!~ (~n~ giai thừa) có bao nhiêu chữ số 0 liên tiếp tính từ hàng đơn vị (hay bao nhiêu số 0 liên tiếp bên phải).

Input

• Là số nguyên ~n (1 \leq n \leq 1000)~

Output

• Là số lượng chữ số 0 liên tiếp tính từ hàng đơn vị của ~n!~.

Sample Input 1

4

Sample Output 1

0

Sample Input 2

8

Sample Output 2

1

Sample Input 3

20

Sample Output 3

4

Notes

4! = 24

8! = 5040

20! = 2.432.902.008.176.640.000