EduBrick

Сумма двух простых

5000 мс · 256 МБ · всё или ничего

Дано чётное число nn. Представьте его в виде суммы двух простых чисел p+qp + q, где pqp \le q, и выведите пару с наименьшим возможным pp.

Если такого представления нет, выведите -1.

Формат ввода

Одно чётное целое число nn от 22 до 10610^6.

Формат вывода

Два числа через пробел или -1.

Примеры

ввод
2
вывод
-1
Войдите, чтобы отправлять решения.