Đề bài:

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 ≤ 10⁶), 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 × q với p, q là hai số nguyên tố và p ≠ q.

- x không lớn hơn n, tức là x ≤ n.

Bạn cũng đang tham gia kì thi lập trình đánh 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 vào:

Đọc từ tệp văn bản TICHSO.INP gồm một số nguyên dương n (n ≤ 10⁶).

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.

Ví dụ:

Input:
10

Output:
2

Giải thích:
Có 2 giá trị x thoả mãn đó là:
o x = 6 = 2 x 3
o x = 10 = 2 x 5
    

Giới hạn:

- Có 80% số test với 1 ≤ n ≤ 10³.

- Có 20% số test với 10³ < n ≤ 10⁶.