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: \(x = p \cdot q\) với \(p, q\) là số nguyên tố và \(p \ne q\).
- \(x \le n\).
Input
Dữ liệu: tệp TICHSO.INP gồm một số nguyên dương \(n\).
Output
Kết quả: ghi ra tệp TICHSO.OUT một số nguyên là kết quả.
Example
Test 1
Input
10Output
2Note
Giải thích: \(6 = 2 \times 3\) và \(10 = 2 \times 5\).
Scoring
Giới hạn:
- 80% test với \(1 \le n \le 10^5\).
- 20% test với \(10^5 < n \le 10^6\).
Bình luận
Đăng nhập để bình luận
Chưa có bình luận nào.