Chữ số 0 tận cùng

Giới hạn thời gian: 1000 ms

Giới hạn bộ nhớ: 256 MB

Đếm chữ số 0 tận cùng của n!. Chú ý: n != 1 × 2 × … × n.

Input

Một số nguyên duy nhất n.

Output

In ra một số nguyên là số lượng chữ số 0 tận cùng của n!.

Điều kiện

1 ≤ n ≤ 1000.

Ví dụ

Input:

10

Output:

2