#105. zxh的继承顺位

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: q3540555

题目描述

Augustus Sheauhaw of The Roman Empire 对其大片领地的继承问题的产生了忧虑. 他有众多头衔, 但是每个头衔都有其各自的继承法.

孛良弟王国的人民对质数的崇拜非常狂热, 他们的内阁成员利用 Sheauhaw 欠下的人情, 将该国的继承法修改为了男女平等质数继承法. 该继承法继承规则如下:

  1. Jang 家族的成员各自有一个独特的编号, 从 , 其中 是家族成员总数.
  2. 只有质数编号的家族成员有继承权.
  3. 编号越小的家族成员, 继承顺位越靠前.

现在 Jang 家族的成员暂时全部存活, 在这种情况下, 第 顺位继承人就是编号为第 个质数的家族成员. 例如, 第 顺位继承人是编号为 的家族成员.

由于继承顺位十分关键, 对所有人的密谋目标的选择起着决定性的作用, Jang 家族的成员们想让你确定第 顺位继承人的具体编号.

输入格式

输入一行, 一行一个整数 .

输出格式

输出一行, 一行一个整数, 表示第 顺位继承人的编号.

样例

样例输入

2

样例输出

3

数据范围与提示

对于 的数据, .