谜题:质数
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
Special Judge, 64bit IO Format: %lld

题目描述

题面 PDF
    题面 PDF:【点击下载
cdb和ltx是好朋友,今天他们来到这座城堡,听说这里隐藏着一道难解的谜题,他们决定一同挑战这个谜题,看看谁能先解开它。

给出一个质数 n,请求出一个质数 m,使得 n+m 不是质数。

其中,质数是指大于 1 的自然数,除了 1 和自身外,不能被其他自然数整除的数。

输入描述:

仅输入一行,包含一个整数 n(2\leq n\leq 2\cdot 10^5),保证 n 是质数。

输出描述:

仅输出一行。包含一个质数 m(2\leq m\leq 2\cdot 10^5),表示答案。

如果有多个可行的答案,请输出任意一个。

可以证明,在题目所给条件下一定有解。
示例1

输入

复制
11

输出

复制
3