1090: 幸运才有希望
金币值：2
定数：5
时间限制：1.000 s
内存限制：128 M
正确：5
提交：8
正确率：62.50% 命题人：
题目描述
$William$ 的弟弟写完了作业，作为回报，他把你推荐给了他的同班同学。一传十十传百，全城的人都知道了你的厉害。但是学生太多了你根本帮不了那么多人，于是你灵机一动，“我会选取一位锦鲤帮他完成一生的作业”。但是怎么选锦鲤呢，于是你把全城的学生从 $1$ 开始标上号，之后选取编号为质数的学生，再在这些学生中选取最中间的学生（向左取整，如第 $2.5$ 个取第 $2$ 个），这个学生就是你选中的锦鲤！全城的学生有那么多，你肯定不会一个个数，所以写个程序算出来谁是锦鲤吧。
输入格式
输入共一行，包含一个整数 $x$，代表全城有多少个学生。
输出格式
输出共一行，包含一个整数 $y$，代表锦鲤的编号.
输入样例 复制
13输出样例 复制
5提示
对于样例：
$1$ ~ $13$ 中的质数有 $2、3、5、7、11、13$，最中间的数为 $5$ 和 $7$，向左取整为 $5$，所以样例输出为 $5$.
数据范围
$2 \le x \le 10^5$（$10$ 的 $5$ 次方，即 $100000$）