题目描述

PolandBall是一个年轻、聪明的大头娃娃。他对素数感兴趣。他提出了以下假设：“存在这样一个正整数$n$，对于每个正整数$m$，都有$n*m+1$是一个素数”。

不幸的是，PolandBall还是太年轻没有经验，也不知道他的假设是错误的。你能证明这是错误的吗？

编写一个程序，为任何$n$找到一个反例。

输入格式

输入唯一的数字是$n$-来自PolandBall假设的数字

输出格式

输出最小的$m$，使得$n$ * $m$ + 1不是素数。测试数据保证答案是存在的。

3

1

4

2

数据范围

• $1\leqslant n \leqslant 10^6$
• $1\leqslant m \leqslant 10^3$

来源

Codeforces 755A