Trong tiết học lập trình, sau khi được giáo viên hướng dẫn các phép toán chia hết và phép chia có dư, các em học sinh rất hào hứng và hoàn thành tốt các bài tập. Để tăng độ khó, giáo viên cho bài tập "Trong phạm vi không vượt quá số nguyên dương ~n~, hãy cho biết có bao nhiêu số nguyên dương là bội của 3 hoặc bội của 5".

Yêu cầu: Cho trước số nguyên dương ~n~, hãy cho biết có bao nhiêu số nguyên dương là bội của 3 hoặc của 5 mà không vượt quá ~n~.

INPUT

Chỉ gồm một dòng chứa số nguyên dương ~n~ (~1 \leq n \leq 10^9~).

OUTPUT

Một dòng chứa một số nguyên duy nhất là kết quả bài toán.

SAMPLE INPUT

16

SAMPLE OUTPUT

7

SUBTASKS

• Có ~80\%~ số test tương ứng với ~80\%~ số điểm có ~1 \leq n \leq 10^6~.
• Có ~20\%~ số test tương ứng với ~20\%~ số điểm có ~10^6 < n \leq 10^9~.