Theo Goldbach conjecture, một số nguyên dương chẵn >=4 đều có thể biểu diễn dưới dạng tổng của 2 số nguyên tố. Cho số nguyên dương chẵn N >=4 . Hãy liệt kê các cặp số nguyên tố p, q có tổng đúng bằng N. Ví dụ N = 4 ta có 1 cặp số nguyên tố là 2 + 2 = 4.

Dữ liệu vào:

Đầu vào là một số chẵn N.(4≤N≤1000000).

Dữ liệu ra:

Đưa ra kết quả mỗi test theo từng dòng, mỗi dòng là một cặp số thỏa mãn. Chú ý mỗi cặp chỉ liệt kê một lần, không xét đến thứ tự.

Ví dụ:

Dữ liệu vào:

10

Dữ liệu ra:

3 7
5 5

Group giải đáp thắc mắc: Lập trình 24h

Fanpage CLB: CLB lập trình Full House- Việt Nam

Youtube: CLB Lập Trình Full House