Олимпиадный тренинг

Задача . A. Факторизуйте N+M


У Пака Чанека есть простое число\(^\dagger\) \(n\). Найдите простое число \(m\) такое, что \(n + m\) не является простым.

\(^\dagger\)Простое число — это число с ровно \(2\) множителями. Первые несколько простых чисел: \(2,3,5,7,11,13,\ldots\). В частности, \(1\) не является простым числом.

Входные данные

Каждый тест содержит несколько наборов входных данных. Первая строка содержит целое число \(t\) (\(1 \leq t \leq 10^4\)) — количество наборов входных данных. Следующие строки содержат описания наборов.

Единственная строка каждого набора входных данных содержит простое число \(n\) (\(2 \leq n \leq 10^5\)).

Выходные данные

Для каждого набора входных данных выведите строку, содержащую простое число \(m\) (\(2 \leq m \leq 10^5\)) такое, что \(n + m\) не является простым. Можно доказать, что при ограничениях задачи такие \(m\) всегда существуют.

Если решений несколько, можно вывести любое из них.

Примечание

В первом наборе входных данных \(m = 2\) — простое число, а \(n + m = 7 + 2 = 9\) — не простое.

Во втором наборе входных данных \(m = 7\) — простое число, а \(n + m = 2 + 7 = 9\) — не простое.

В третьем наборе входных данных \(m = 47837\) — простое число, а \(n + m = 75619 + 47837 = 123456\) — не простое.


Примеры
Входные данныеВыходные данные
1 3
7
2
75619
2
7
47837

time 1000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
 Кол-во
С++ Mingw-w645
Комментарий учителя