U476090 算法与数据结构实验题 2.11 排队

声明：本站仅供数据评测，可验证 **大部分做法** _大概率的对错_ ，不代表最终结果！！！ 算法与数据结构实验题 2.24 guard：[O.o → 戳我进入 ← o.O](https://www.luogu.com.cn/problem/U476162)

某天，$nk$ 正在和基友 $5$ 排，马上就要晋级了，突然，卡住了，他才发现断网了，他很难过，于是他决定去营业厅问问为什么这几天锐捷一直断网，他到了营业厅才发现，营业厅门口已经排起了长队，由于人数实在太多，营业厅无法解决所有人的问题，他们决定先给所有人编号，第一个人是 $2$ 号，第二个人是 $3$ 号，以此类推；然后帮第一个人（$2$ 号）解决问题，而他后面每隔两个人（$4$ 号，$6$ 号，$8$ 号…）都不能接受服务了，再然后帮 $3$ 号服务，其后每隔三个人（$9$ 号，$15$ 号，$21$ 号…）就都无法接受服务，然后帮 $5$ 号服务，其后的每隔 $5$ 个人都无法接受服务，然后帮 $7$ 号服务，其后每隔 $7$ 个人都无法接受服务，营业厅最多只愿意服务 $n$ 个人，求第 $n$ 个人的编号(ps.无法接受服务的人将伤心地离开队伍，不再进行排队)。

每个测试数据是一个正整数 $n$。($1 ≤ n ≤ 1000$，答案最大编号不超过 $10000$)

输出第 $n$ 个接受服务的人的编号。

$1 ≤ n ≤ 1000 .$