Một số được gọi là "hầu hết nguyên tố" (almost prime) nếu nó có đúng hai ước số nguyên tố khác nhau. Ví dụ, các số , , là các số hầu hết nguyên tố. Các số , , thì không.
Yêu cầu: Hãy đếm số lượng các số hầu hết nguyên tố trong khoảng từ đến .
Dữ liệu: Một dòng duy nhất chứa một số nguyên .
Kết quả: In ra số lượng các số hầu hết nguyên tố từ 1 đến .
