1951: Пошук простих
Перегляд у форматі PDFДля заданого натурального числа ~N~, знайдіть два прості числа ~A~ та ~B~ такі, що ~N=\frac{A + B}{2}~.
Нагадуємо, що просте число — це ціле число ~P>1~, яке ділиться лише на 1 та P.
Наприклад, 2, 3, 5, 7 є першими простими числами, а 1, 4, 6 не є простими числами.
Input
Перший рядок вхідних даних містить ціле число ~T~ (~1 \le T \le 10^3~) - кількість тестів.
Кожен із наступних ~T~ рядків містить ціле число ~N~ (~2 \le N \le 10^6~).
Output
Для кожного тесту в окремому рядку виведіть шукані прості числа ~A~ і ~B~, що розділяються пропуском.
Якщо шуканих пар чисел декілька, то виведіть будь яку з них у довільному порядку.
Sample Input 1
4
8
4
7
21
Sample Output 1
11 5
5 3
7 7
23 19
Notes
Існування простих чисел ~A~ і ~B~ таких, що ~N=\frac{A + B}{2}~ слідує із відомої у математиці гіпотези Гольдбаха. На сьогоднішній день вона не спростована, і, звісно, не доведена.
Коментарі
Гарантується що сума N по всім тестам <=1e6?
ні
Можна було N від двох)
так, згоден )
а часовий ліміт 1 секунда це на один тест чи на всі?
на 1 і вже 0,5с
добрий день, для тесту з вісімкою є декілька варіантів, як знати який потрібно вивести
вивести будь-який