← 返回题目列表

Codeforces · 1740/A

A. 因式分解 N+M

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

Pak Chanek 有一个素数$$$^\dagger$$$ $$$n$$$。找到一个素数 $$$m$$$ 使得 $$$n + m$$$ 不是素数。

$$$^\dagger$$$ 质数是恰好具有 $$$2$$$ 因子的数字。前几个素数是 $$$2,3,5,7,11,13,\ldots$$$。特别是,$$$1$$$ 不是素数。

输入

每个测试包含多个测试用例。第一行包含一个整数 $$$t$$$ ($$$1 \leq t \leq 10^4$$$) — 测试用例的数量。以下行包含每个测试用例的描述。

每个测试用例的唯一行包含一个素数 $$$n$$$ ($$$2 \leq n \leq 10^5$$$)。

输出

对于每个测试用例,输出一行包含素数 $$$m$$$ ($$$2 \leq m \leq 10^5$$$),使得 $$$n + m$$$ 不是素数。可以证明,在问题的约束下,这样的$$$m$$$总是存在的。

如果有多个解,则可以输出任意一个。

示例

输入 #1

3
7
2
75619

输出 #1

2
7
47837

注意

在第一个测试用例中,$$$m = 2$$$,它是素数,$$$n + m = 7 + 2 = 9$$$,它不是素数。

在第二个测试用例中,$$$m = 7$$$,它是素数,$$$n + m = 2 + 7 = 9$$$,它不是素数。

在第三个测试用例中,$$$m = 47837$$$,它是素数,$$$n + m = 75619 + 47837 = 123456$$$,它不是素数。