Problem1248--双重循环-最小质数

1248: 双重循环-最小质数

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 302  Solved: 220
[Status] [Submit] [Creator:]

Description

输入一个正整数n,求n到10000之间最小的质数。

Input

输入一行,包括1个整数 n(1 ≤ n ≤ 9900)。

Output

输出一行,包括一个整数,表示n-10000之间最小的质数。

Sample Input Copy

10

Sample Output Copy

11

Source/Category

 基础A