Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
2218. Sexy primes
Простые числа, разложение на множителиОлимпиадные задачи на английском языке
| 29/03/2015 | Открытые командные соревнования по спортивному программированию ( 5) |
Ограничения: время – 1000ms/2000ms, память – 256MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
As all good math students know, twin primes are pairs of prime numbers that have a
positive difference of 2, whereas cousin primes are pairs of prime numbers that differ by four.
Sexy primes are prime numbers that differ from each other by six.
The term "sexy primes" stems from the Latin word for six: sex.
You should write the program to find a sexy prime for given prime number.
Input
Input contains one prime number `N` (`2\ ≤\ N\ <\ 10^6`).
Output
Print sexy prime for `N`. If several variants exist, print any of them. If no sexy prime exist, print 0 instead.
Sample Input
29
Sample Output
23
