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
Автор А. Присяжнюк