Cho số nguyên dương ~n~ (1<n≤~10^12~). Người ta tiến hành xóa hết các số chia hết cho 2, sau đó xóa hết các số chia hết cho 5.</p>

Yêu cầu:

Đếm số phần tử còn lại trên dãy sau khi đã xóa.

Input:

Một dòng duy nhất chứa số nguyên dương ~n~

Output:

một số nguyên dương là số lượng các số còn lại trên dãy.

Ví dụ:

Input

10

Output

4