printРабочее место участника

printЗадачи

276. Простые родственники

Ограничения: время – 1s/2s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

До сих пор существует много открытых вопросов относительно простых чисел. Например: верно ли, что существует бесконечно много простых близнецов, т.е. простых чисел, разность между которыми равна 2?
Кроме простых близнецов, внимания математиков и специального названия удостоились простые кузены – простые числа, разность между которыми равна 4. Их количество также предположительно бесконечно. 150 лет назад французский математик Полиньяк предположил, что равную двум разность можно заменить на любое другое четное число.
Вам нужно решить более простую задачу: найти для заданного `N` пару простых чисел, разность между которыми равна `N`.
Ввод содержит одно целое число `N` от 1 до `10^9`.
Вывести результат в форме `N=X-Y`, где `N` – заданное число, `X` и `Y` – простые числа. Значение `X` должно быть наименьшим из возможных.
Если такой пары не существует, выведите сообщение "IMPOSSIBLE".

Пример ввода

6

Вывод для примера

6=11-5
loading