游客 Signup | Login
中文 | En

3589 - b2

通过次数

0

提交次数

0

Time Limit : 1 秒 Memory Limit : 128 MB

请编写程序,它的功能是:输入一个整数n,找出大于它的第一个素数。

要求:判断一个数是否为素数的算法封装成一个函数。

Input

输入有多组样例,输入n 。n为整数。

Output

输出结果。

Examples

Input Format

10
20

Output Format

11
23