Một số được gọi là gần nguyên tố nếu nó có chính xác 2 ước nguyên tố. Ví dụ, 6, 18, 24 là số gần nguyên tố, trong khi 4, 8, 9, 42 thì không. Tìm tất cả các số gần nguyên tố từ 1 tới n.

INPUT: Một dòng chứa số nguyên n (1 <= n <= 3000)

OUTPUT: Số số gần nguyên tố từ 1 đến n.