Задачи
Простые числа Маши
Простые числа Маши
Когда Маша в школе узнала о простых числах и сообщила об этом Мише, тот ей по секрету сообщил, что практически любое чётное число можно представить в виде суммы двух простых.
Маша тут же начала проверять гипотезу Миши, но при этом она хочет:
\begin{itemize}
\item чтобы сумма слагаемых была равна заданому чётному числу;
\item чтобы оба слагаемых были простыми;
\item чтобы разность между слагаемыми была минимальной.
\end{itemize}
Напишите программу, которая поможет Мише сверить правильность математических изысканий Маши.
\InputFile
В единственной строке через пробел перечислена последовательность чётных чисел \textbf{N} (\textbf{6} ≤ \textbf{N} ≤ \textbf{20000}), проверямых Машей. Количество чисел в одном примере не превышает \textbf{100}.
\OutputFile
Для каждого тестового примера в отдельной строке выведите искомую минимальную пару простых чисел. Выводите в парах числа отсортированными по неубыванию.
Входные данные #1
20 30 40
Выходные данные #1
7 13 13 17 17 23