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).

Dữ liệu vào

Là số nguyên n (1 ≤ n ≤ 1.000)

Kết quả

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

Ví dụ 1:

INPUT

4

OUTPUT

0

Ví dụ 2:

INPUT

8

OUTPUT

1

Ví dụ 3:

INPUT

20

OUTPUT

4