Trong toán học, cặp số nguyên tố sinh đôi (Twin Primes) là cặp hai số nguyên tố có hiệu số bằng \(2\), ví dụ như \((3, 5)\), \((5, 7)\), \((11, 13)\). Hãy viết chương trình xác định số lượng cặp số nguyên tố sinh đôi \((p, p+2)\) sao cho \(p \le N\).

Định dạng đầu vào

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

Định dạng đầu ra

• In ra một số nguyên duy nhất là số lượng cặp số nguyên tố sinh đôi thỏa mãn điều kiện.

Ví dụ

Input:

20

Output:

3

Giải thích

Có 3 cặp nguyên tố sinh đôi thỏa mãn \(p \le 20\) là: \((3,5)\), \((5,7)\) và \((11,13)\).

Ràng buộc

• 30% số điểm ứng với \(N \le 1000\).
• 70% số điểm còn lại không có ràng buộc gì thêm.