Простые числа и разложение числа на простые множители




Task
Time limit: 1000 ms,
Memory limit: 256 Mb

Гипотеза Гольдбаха (не доказанная до сих пор) утверждает, что любое четное число (кроме 2) можно представить в виде суммы двух простых чисел.

Входные данные
Программа получает на вход одно натуральное четное число n (3<n<2*105).

Выходные данные
Программа должна вывести два числа, разделенные пробелом. Числа должны быть простыми и давать в сумме n.
 
Ввод Вывод
4 2 2
6 3 3

Auto CHOOSE THE PROGRAMMING NECESSARY LANGUAGE!
Attach the program source file:
or enter the source code in the language:

Rules for designing programs and a list of errors during automatic task verification
           

Results: