D. NGTO - Phân tích thành tổng hai số nguyên tố

Cho một số nguyên dương . Bạn hãy đếm số cách phân tích số thành tổng hai số nguyên tố khác nhau .

Dữ liệu vào:

• Số nguyên dương .

Dữ liệu ra:

• Dòng đầu ghi một số nguyên là số cách phân tích thỏa mãn điều kiện đề bài. Nếu không có cách phân tích ghi số .
• Trường hợp dòng tiếp theo, dòng thứ ghi hai số là cách phân tích thứ theo yêu cầu: .

Ví dụ:

Dữ liệu vào:

82

Dữ liệu ra:

4
3 79
11 71
23 59
29 53

Giải thích: Số có cách phân tích . Cách phân tích không được tính vì .

Dữ liệu vào:

11

Dữ liệu ra:

0

Giải thích: Số không phân tích được.