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