Description

对于给定的数字n，求出比n小的最大质数。

质数是指只能被1和自身整除的数。

Input Format

输入一个整数n（3<=n<=1000000）

Output Format

输出比n小的最大的质数

3

2

Source

信奥星OJ http://127.0.0.1