You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

Background

Description

你知道勾股定理吗？就是那个 $a^2 + b^2 = c^2$ 当然这个和我们这道题没关系

那你知道米勒罗宾吗，对对对就是那个大数素性测试算法，这个和这道题有一点关系，但是关系不大

其实作为签到题就要有 签到题 的觉悟，你只需要输出大于 $x$ 的第一个素数的值即可

Format

Input

输入一个数 $x \ (1<=x<=10^8)$

Output

输出大于x的第一个素数值

Samples

5

7

Limitation

1s, 2048KiB for each test case.