Almost prime: полупростое число

Time limit = 2 секунды

Memory limit = 64 мегабайта

Назовем число полупростым, если оно равно произведению двух простых чисел. Для заданного числа требуется найти ближайшее к нему полупростое число. Если таких чисел два, то вывести меньшее из них.

Формат входных данных. Oдно целое число N (1 ≤ N ≤ 10⁹)

Формат выходных данных. Выведите ближайшее к N полупростое число в соответствии с условиями задачи.

Пример

5

4

10

10