Với số nguyên ~a~, hãy tìm số nguyên tố ~b~ sao cho ~\lvert b - a\rvert~ nhỏ nhất có thể. Nếu có hai số nguyên tố ~b~ cùng đạt ~\lvert b - a\rvert~ nhỏ nhất, đưa ra giá trị ~b~ nhỏ hơn.

Ví dụ:

• Với ~a = 10~, số nguyên tố ~b = 11~ có ~\lvert b - a\rvert = 1~ là giá trị cần tìm.
• Với ~a = 26~, số nguyên tố ~b = 23~ có ~\lvert b - a\rvert = 3~ là giá trị cần tìm. Số nguyên tố ~b = 29~ cũng có ~\lvert b - a\rvert = 3~, nhưng theo quy tắc ta phải đưa ra số nhỏ hơn.

Input

Một số nguyên ~a~ ~(2 \le a \le 2 \cdot 10^6)~

Output

• Ghi ra số nguyên tố ~b~ tìm được.

Sample Input

9999

Sample Output

10007