← 返回题目列表

Codeforces · 755/A

A. 波兰球和假设

中文机器翻译题面 查看原题

波兰球是一个年轻、聪明的鲍尔。他对素数很感兴趣。他提出了以下假设:“存在这样一个正整数n,对于每个正整数m,n·m + 1都是素数”。

不幸的是,PolandBall还没有经验,不知道他的假设是错误的。你能证明它是错的吗?编写一个程序,为任意 n 找到一个反例。

输入

输入中唯一的数字是 n (1 ≤ n ≤ 1000) — 来自 PolishBall 假设的数字。

输出

输出 m,使得 n·m + 1 不是素数。如果您输出任何合适的 m 使得 1 ≤ m ≤ 103,您的答案将被认为是正确的。保证答案存在。

示例

输入 #1

3

输出 #1

1

输入 #2

4

输出 #2

2

注意

素数(或质数)是大于 1 的自然数,除了 1 和它本身之外没有正因数。

对于第一个示例测试用例,3·1 + 1 = 4。我们可以输出 1。

在第二个示例测试用例中,4·1 + 1 = 5。我们无法输出 1,因为 5 是质数。然而,m = 2 是可以的,因为 4·2 + 1 = 9 不是素数。