Емблема центру  www.olymp.vinnica.ua     netoi.org.ua
Центр олімпіад школярів в Iнтернеті
Likt-PMG17
м.Вiнниця


Годинник
 
Rosen
Внимание!

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


Задача ROSEN

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

Ввод-вывод

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

Пример

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

© Всеукраїнський віртуальний центр олімпіад школярів "ОЛІМП"