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:
Dữ liệu ra:
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:
Dữ liệu ra:
Giải thích: Số không phân tích được.