Một số tự nhiên n có thể phân tích được dưới dạng tổng của hai số nguyên tố.

Ví dụ: Số 8 có một cách phân tích thành tổng hai số nguyên tố là 3 và 5; Số 11 không có cách phân tích nào thành tổng của hai số nguyên tố.

Yêu cầu: Cho số nguyên dương n, hãy đếm số cách phân tích n thành tổng của hai số nguyên tố.

Dữ liệu vào: Cho trong file văn bản SPRIME.INP có cấu trúc như sau:

- Dòng 1: Ghi số nguyên dương n ( 1≤  n ≤ 10⁸).

Dữ liệu ra: Ghi ra file văn bản SPRIME.OUT theo cấu trúc như sau:

- Dòng 1: Ghi số nguyên đếm được.

Ví dụ:

Giải thích:  Trong ví dụ trên số 30 có 3 cách phân tích thành tổng của hai số nguyên tố như sau: 30 = 7 + 23; 30 = 11 + 19 và 30 = 13 + 17.