eolymp
bolt
Try our new interface for solving problems
Problems

Primes Masha

Primes Masha

When Masha in the school learned about prime numbers and reported it to Misha, that she confided that virtually any even number can be represented as the sum of two primes. Masha immediately began to test the hypothesis of Misha, but she wants to: \begin{itemize} \item the sum of the terms was equal to if not set to an even number; \item that both terms were simple; \item that the difference between the terms is minimal. \end{itemize} Write a program that will help verify the correctness of Misha Masha mathematical research. \InputFile In a single line through the space listed sequence of an even number \textbf{N} (\textbf{6} ≤ \textbf{N} ≤ \textbf{20000}), scanned Masha. Number of numbers in one sample does not exceed \textbf{100}. \OutputFile For each test case in a separate line output desired minimal pair of primes. Output in the number of pairs sorted in nondecreasing.
Time limit 1 second
Memory limit 64 MiB
Input example #1
20 30 40

Output example #1
7 13
13 17
17 23
Author A. Prisyajnyuk