Польшар — юный, умный шар. Он заинтересовался простыми числами. Он придумал следующую гипотезу: «Существует натуральное число n такое, что для любого натурального m число n·m + 1 является простым».
К сожалению, Польшар еще неопытен и не знает, что его гипотеза неверна. Можете опровергнуть ее? Напишите программу, которая найдет контрпример для любого n.
Выходные данные
Выведите такое m, что n·m + 1 не является простым. Ваш ответ будет считаться правильным, если вы выведете любое подходящее m такое, что 1 ≤ m ≤ 103. Гарантируется, что ответ существует.
Примечание
Натуральное число большее 1 называется простым, если у него нет натуральных делителей кроме 1 и его самого.
В первом примере 3·1 + 1 = 4. Можно вывести 1.
Во втором примере 4·1 + 1 = 5. Вывести 1 нельзя, т. к. 5 — простое. Однако, m = 2 подойдет, т. к. 4·2 + 1 = 9, что не является простым числом.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
3
|
1
|
|
2
|
4
|
2
|