Như nhà toán học Paul Erdos đã từng nói: nếu một người nào đề ra bài toán mà không ai giải được sau hơn một trăm năm, thì bài toán đó phải thuộc lý thuyết số. Đã hơn 280 năm từ khi được nêu ra lần đầu, giả thuyết Goldbach đến nay là một trong những bài toán lâu dài và nổi tiếng nhất còn chưa giải được. Hãy cùng xem bài toán có vẻ đơn giản này đã làm nao núng giới toán học như thế nào nhé.

Giả thuyết hiện đại, hay giả thuyết mạnh Goldbach, phát biểu rằng: "Mọi số chẵn lớn hơn 2 đều được biểu diễn qua tổng của 2 số nguyên tố."

Thật vậy, chúng ta có thể thấy qua một vài số cơ bản sau:

6 = 3 + 3

8 = 3 + 5

10 = 3 + 7 = 5 + 5

…

100 = 3 + 97 = 11 + 89 = 17 + 83 = 29 + 71 = 41 + 59 = 47 + 53

Trông hay nhỉ, vì vậy hôm nay chúng ta thử tìm xem số chẵn bất kỳ có thể được biểu diễn thành 2 số nào nhé.

INPUT

Nhập vào 1 số tự nhiên n chẵn duy nhất (\(2 <= n <= 10^{12}\))

OUTPUT

Hiển thị ra màn hình 2 số nguyên tố tìm được theo thứ tự tăng dần, nếu có nhiều kết quả thì in ra kết quả có tích lớn nhất (ví dụ với số 10 = 3 + 7 = 5 + 5 thì in ra 5 5 vì 5×5 > 3×7)

Ví dụ:

Input 1:

8

Output 1:

3 5

Input 2:

10

Output 2:

5 5