Hãy viết chương trình đếm các số chia hết cho \(3\) hoặc chia hết cho \(5\) trong khoảng \([1...n]\) với \(n\) nguyên dương cho trước.

Dữ liệu vào

• Dòng duy nhất chứa số nguyên dương \(n\) thỏa \(1 \le n \le 2 \times 10^9\).

Dữ liệu ra

• In ra số lượng số cần tính.

Điểm số

• \(50\%\) số điểm với ràng buộc \(2 \le n \le 10^7\).
• \(50\%\) điểm theo yêu cầu bài toán.

Ví dụ