eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Простые числа Маши

Простые числа Маши

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

Выходные данные #1
7 13
13 17
17 23
Автор А. Присяжнюк