Tích hai số nguyên tố khác nhau

Alice và Bob đang cùng nhau ôn tập để chuẩn bị cho một kì thi lập trình. Bài toán lập trình mà hai bạn đang làm như sau:

Cho số nguyên dương $n$ $(n \le 10^6)$, tìm số lượng các số nguyên dương $x$ sao cho:

• $x$ là tích của hai số nguyên tố khác nhau, tức là $x = p \times q$ với $p, q$ là hai số nguyên tố và $p \ne q$.
• $x$ không lớn hơn $n$, tức là $x \le n$.

Bạn cũng đang tham gia kì thi lập trình danh giá cấp tỉnh, hãy lập trình để đưa ra kết quả đúng của bài toán.

Dữ liệu cho từ tệp văn bản TICHSO.INP gồm một số nguyên dương $n$ $(n \le 10^6)$.

Kết quả ghi ra tệp văn bản TICHSO.OUT gồm một số nguyên là kết quả đúng của bài toán trên.

• Có 80% số test với $1 \le n \le 10^3$;
• Có 20% số test với $10^3 < n \le 10^6$.