传统题 1000ms 256MiB

礼物

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

合数的定义 见此。

题目描述

云斗小课堂结课啦!yummy 老师和云浅老师来给小朋友们发礼物。

现在有 nn 个小朋友排成一排,每个小朋友的手里拿着一个数字编号。你知道他们的数字编号是一串连续的严格递增的正整数。

两位老师会从左往右依次给每个小朋友发礼物。当然,yummy 老师是喜欢合数的,而云浅老师是喜欢连续的。因此当遇到的某个小朋友手里拿着的数字编号不是合数时,包括这个小朋友在内的所有还没拿到礼物的小朋友都没有了礼物。

试构造一个 kk 表示最左边的小朋友手里拿着的数字编号,以最大化拿到礼物的小朋友的个数。


【形式化题意】

对于给定的正整数 nn,试构造正整数 kk,使得以 kk 为开头的连续 nn 个整数均为合数。形式化的,对于所有 ki<k+nk\le i<k+n,都有 ii 为合数。

输入格式

本题在单个测试点中有多组数据

输入共 T+1T+1 行。

1111 个整数,表示单个测试点中的数据组数 TT

对于每组数据,输入共 1111 个整数,表示给定的 nn

输出格式

对于每组数据,输出共 1111 个整数,表示构造的 kk

若存在多解,输出其中任一即可。但是你需要保证 kk 应在 long long 的表示范围内。

输入输出样例

2
1
3
6
14

提示

【样例 1 解释】

在第 22 组数据中,141614\sim16 均为合数。


【数据范围】

本题开启捆绑测试

对于 100%100\% 的数据,1T51\le T\le51n411\le n\le41。保证数据有解。

Subtask\text{Subtask} nn\le Score\text{Score}
11 88 3030
22 1919
33 4141 4040

[YDRS#007] 无限风光在险峰 · 云斗五月 Silver Round

未参加
状态
已结束
规则
IOI(严格)
题目
5
开始于
2024-5-25 9:00
结束于
2024-5-25 20:00
持续时间
4 小时
主持人
参赛人数
105