Задачі
Прості числа Маші
Прості числа Маші
Коли Маша у школі дізналась про прості числа і повідомила про це Міші, той їй по секрету повідомив, що практично довільне парне число можна подати у вигляді суми двох простих.
Маша тут же почала перевіряти гіпотезу Міши, але при цьому вона хоче:
\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