EduBrick

H. Ближайшие близнецы

2000 мс · 256 МБ · всё или ничего

Простые числа pp и p+2p + 2, оба простые, называются близнецами.

Найдите наименьшую пару близнецов, у которой меньшее число не меньше aa.

Формат ввода

Одна строка содержит число aa (2≤a≤3⋅1072 \le a \le 3 \cdot 10^7).

Формат вывода

Два числа — найденная пара, или −1-1, если такой пары нет.

Примеры

ввод
2
вывод
3 5
ввод
11
вывод
11 13
Войдите, чтобы отправлять решения.