Простые гири
(Время: 1 сек. Память: 16 Мб Сложность: 54%)
Имеются гири с массами: 1 г, 2 г, …, N г .Требуется написать программу, распределяющую эти гири на максимально возможное количество пар так, чтобы суммарный вес гирь в каждой паре выражался простым числом.
Входные данные
Входной файл INPUT.TXT содержит единственное натуральное число N, не превосходящее 500 000.
Выходные данные
В выходной файл OUTPUT.TXT выведите список найденных пар. Каждая пара выводится в одной строке через пробел.
Пример
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | 7 | 1 6
7 4
5 2
|
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| 
