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\), 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 \cdot q\) với \(p, q\) là hai số nguyên tố và \(p \neq 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.

Input

• Một số nguyên dương \(n\) (\(n \le 10^6\)).

Output

• Một số nguyên duy nhất là kết quả của bài toán.

Example

10

2

Scoring

• Subtask \(1\) (\(80\%\) số điểm): \(1 \le n \le 10^3\).
• Subtask \(2\) (\(20\%\) số điểm): \(10^3 < n \le 10^6\).