Anh bạn tonhocau rất hứng thú trong vấn đề về các số nguyên tố, anh ấy đã tự tạo ra một loại số phụ thuộc mới tên là Siêu Nguyên Tố.

Số Siêu Nguyên Tố là một số nguyên tố mà là tổng của hai số nguyên tố khác nhau.

Tuy vậy, anh ấy đang bận dỗ bạn gái, hãy giúp anh ấy đếm xem có bao nhiêu số Siêu Nguyên Tố từ trong đoạn ~[1; n]~.

Input Specification

• Một dòng duy nhất chứa số nguyên ~n~ ~(1 \le n \le 10^6)~.

Output Specification

• In ra số lượng số Siêu Nguyên Tố ~p~ nằm trong đoạn ~[1; n]~, thỏa mãn rằng ~1 \le p \le n~.

Sample Case(s)

Input #1:

10

Output #1:

2

Explanation:

Có hai số Siêu Nguyên Tố không quá ~10~. Đó là ~5~ và ~7~. Cả hai đều được viết dưới dạng tổng của hai số nguyên tố khác nhau.

• ~5 = 2 + 3~
• ~7 = 2 + 2 + 3 = 2 + 5~

*Lưu ý: Mặc dù ~3~ cũng là số nguyên tố nhưng không thỏa mãn điều kiện.