Home Web Board ProblemSet Standing Status Statistics
long long输出请使用 %lld服务器的python版本为3.4
Problem G: 五队-大连-Minimum prime

Problem G: 五队-大连-Minimum prime

Time Limit: 1 Sec  Memory Limit: 32 MB
Submit: 54  Solved: 12
[Submit][Status][Web Board]

Description

Grafika saw an omoshiroi problem yesterday: give you a positive number , find the minimal prime number that , of cource, such prime number may not exist.

Input

There are multiple test cases. Given () as described before in one line. Process to end of file.

Output

Print the prime number in one line. If such prime number doesn’t exist, print “-1” instead.

Sample Input

10
5
2

Sample Output

3
2
-1

HINT

[Submit][Status][Web Board]