质数中的质数

Time Limit: 1000 ms Memory Limit: 65536 KiB

Problem Description

如果一个质数,它在质数中的编号也是质数,就称为质数中的质数。

例如3是一个排在第2位质数,所以3是质数中的质数,虽然7是一个质数,但7排在第4位,所以7不是质数中的质数

给你一个数n,求出 >=n 的一个最小的质数中的质数

Input

输入一个数n(0<=n <= 10^6)

 

Output

输出>=n的最小的质数中的质数

 

Sample Input

2
3
4

Sample Output

3
3
5

Hint

Source