Description

输入一个正整数n，请输出离它最近的一个质数(不包括该数本身)，如果有2个最近的质数则输出小的那个。

Input Format

一个正整数n

Output Format

一个正整数表示最近的质数

10

11

Hint

80%的数据，1≤n≤10^7

100%的数据，1≤n≤10^9