Ограничения: время – 100ms/200ms, память – 256MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Третьеклассник Вася прочитал про недоказанную гипотезу о представлении четных чисел в виде суммы двух простых чисел
и придумал свою гипотезу: "Любое достаточно большое натуральное число можно представить в виде суммы двух составных натуральных чисел".
Например, число 12 можно представить как сумму 4+8, которые являются составными, так как `4=2*2`, а `8=2*4`, но число 11 - нет.
Напишите программу, которая для набора чисел, предложенных Васей, находит его представление в виде суммы составных чисел
или определяет, что такого представления не существует.
В первой строке ввода находится одно целое число `N` (`1<=N<=10^4`) - количество чисел в наборе.
Далее следует `N` строк, каждая строка содержит одно целое число `X_i` (`1<=X_i<=10^{18}`), для которого нужно найти представление.
Вывести `N` строк, в `i`-й строке вывести представление для `X_i` в форме `A`\*`B`+`C`\*`D`,
где `A, B, C, D` натуральные числа больше 1, не обязательно различные. Можно вывести любой вариант представления.
Если представления для `X_i` не существует, то вывести число -1 вместо представления.
```sample Пример ввода 1
1
12
```
```sample Пример вывода 1
2*2+2*4
```
```sample Пример ввода 2
1
11
```
```sample Пример вывода 2
-1
```
*Система оценки и описание подзадач*
||.u|Подзадача 1 (50 баллов)||
`N=1`
10 тестов для `X_1` от 1 до 10.
Нумерация тестов включает 2 теста из условия, поэтому тесты в подзадаче имеют номера от 3 до 12.\
Тест 3 содержит `X_1=1`. Тест 4 содержит `X_1=2`. Тест `(i+2)` содержит число `X_1=i`.
||.u|Подзадача 2 (25 баллов)||
`N=1`
`X_1` от 13 до 1000
Необходимые подзадачи: 1
||.u|Подзадача 3 (15 баллов)||
`N=1`
`X_1` от 1001 до `10^{18}`
Необходимые подзадачи: 1, 2
||.u|Подзадача 4 (10 баллов)||
`1<N<=10^4`
`X_i` от 1001 до `10^{18}`
Необходимые подзадачи: 1, 2, 3
Баллы за каждую из подзадач начисляются только в случае, если все тесты для этой подзадачи успешно пройдены.
По запросу сообщается о первой ошибке.
Начало
Рабочее место участника
Простые числа, разложение на множители