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 ≤ n ≤ 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

Output #1

0

Input #2

8

Output #2

1

Input #3

20

Output #3

4

Problem source: NTUCoder.net