Với ~n~ là số nguyên dương, ta định nghĩa ~n~ giai thừa là tích của các số nguyên dương từ 1 tới ~n~ và kí hiệu n!=1.2.3.4…n. Cho số nguyên dương ~n~, tiến hành loại bỏ một số số trong ~n!~ rồi tính tích các số còn lại để được số nguyên ~T~.

Yêu cầu: Xác định xem cần loại bỏ ít nhất bao nhiêu số để ~T~ không chứa chữ số 0 tận cùng.

Dữ liệu vào:

• Số nguyên dương ~n~.

Dữ liệu ra:

• Một số nguyên dương duy nhất theo yêu cầu.

Ví dụ

Input

6

Output

1

Giới hạn dữ liệu:

• 40% bộ test với ~n <10^7~;
• 30% bộ test với ~n <5.10^7~;
• 30% bộ test với ~n <10^{18}~.