`Всеукраїнський центр проведення олімпіад в мережі Інтернет
Внимание!

        Слова Ввод> и Вывод< не вводятся и не выводятся, мы их используем для пояснения структуры примера!


Задача ROSEN

        Концерн ROSEN выпустил N шоколадок, присвоив им номера от 1 до N, для новогодних подарков детям, по две шоколадки каждому. Написать программу, распределяющую эти шоколадки между максимально возможным количеством детей так, чтобы сумма номеров шоколадок у каждого ребенка выражалась простым числом.

Ввод-вывод

        Вы вводите с клавиатуры одно число N (N<=500000). Вы выводите на экран список найденных пар, числа разделены пробелами.

Пример

Ввод>7
Вывод<1 6
Вывод<7 4
Вывод<5 2

© LIKT 1998-2024