Một cặp số nguyên tố sinh đôi là một cặp số nguyên tố . Ví dụ, , , và là các cặp số nguyên tố sinh đôi. Cho một số nguyên dương , bạn hãy đếm xem có bao nhiêu cặp số nguyên tố sinh đôi sao cho .
Dữ liệu: Một dòng duy nhất chứa số nguyên dương .
Kết quả: Một số nguyên duy nhất là số lượng cặp số nguyên tố sinh đôi tìm được.
Ví dụ:
Dữ liệu:
20
Kết quả:
4
Giải thích:
Các cặp số nguyên tố sinh đôi với là: . Có tất cả cặp.
