Số nguyên tố đóng vai trò hết sức quan trọng trong bảo mật thông tin. Mật mã thường bao gồm một số rất lớn là tích của hai số nguyên tố. Polycarp rất hứng thú trong vấn đề này. Anh ấy đã tự tạo ra một lớp bảo mật bổ sung 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. Hãy giúp Polycarp đếm xem có bao nhiêu số "Siêu Nguyên Tố" từ ~1~ đến ~n~.

Input

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

Output

In ra số số "Siêu Nguyên Tố" ~p~ thỏa mãn ~1 \le p \le n~.

Sample Input 1

10

Sample Output 1

2

Notes

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 + 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.