eolymp
bolt
Try our new interface for solving problems
Məsələlər

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

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

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

Çıxış verilənləri #1
7 13
13 17
17 23
Müəllif А. Присяжнюк