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 bội của 5 có giá trị không vượt quán?

Dữ liệu vào:

• Một số nguyên dương \(n\ (1 \leq \ n\ \leq \ 10^{9})\).

Kết quả:

• Ghi một số nguyên duy nhất là kết quả bài toán.

Ví dụ:

Ràng buộc:

• Có 80% số test tương ứng 80% số điểm có \(1\ \leq \ n\ \leq \ 10^{6}\);

• Có 20% số test tương ứng 20% số điểm có \(10^{6}\ < \ n\ \leq \ 10^{9}\).