G. Гипотеза Гольдбаха
2000 мс · 256 МБ · всё или ничего
Гипотеза Гольдбаха утверждает, что любое чётное число, большее двух, представимо в виде суммы двух простых. Она не доказана до сих пор, но для чисел из этой задачи ответ заведомо существует.
Для каждого запроса выведите два простых числа, дающих в сумме . Разложений обычно несколько; выведите то, у которого первое простое наименьшее.
Формат ввода
Первая строка содержит число запросов ().
Каждая из следующих строк содержит одно чётное число ().
Формат вывода
Для каждого запроса выведите два простых числа через пробел.
Примеры
ввод
2 6 8
вывод
3 3 3 5
Войдите, чтобы отправлять решения.