Giả thuyết Goldbach


Submit solution

Points: 1
Time limit: 1.0s
Memory limit: 1G

Problem type

Giả thuyết Goldbach do nhà toán học người Đức Christian Goldbach (1690-1764) nêu ra vào năm 1742 trong một lá thư gửi tới Leonhard Euler, là một trong những bài toán lâu đời và nổi tiếng còn chưa giải được trong lý thuyết số nói riêng và toán học nói chung. Giả thuyết phỏng đoán rằng:

"Mỗi số tự nhiên chẵn lớn hơn $2$ có thể biểu diễn bằng tổng của hai số nguyên tố."

Giả thuyết đã được chỉ ra là đúng tới $4 × 10^18$, nhưng vẫn chưa được chứng minh hoàn toàn.

Cho số nguyên dương chẵn $N$. Hãy in ra cặp số nguyên tố đầu tiên có tổng là $N$.

Dữ liệu

  • Dòng duy nhất chứa số nguyên dương chẵn $N$ $(1\le N \le 10^7)$.

Kết quả

  • Chứa hai số thỏa mãn yêu cầu bài toán trên một dòng, cách nhau bởi một dấu cách trống.

Ví dụ

Ví dụ 1

input

6

output

3 3

Comments

There are no comments at the moment.