Description

输入一个正整数 $n$，找到$1$到$n$里最大的质数。

质数是指一个大于1的自然数，除了1和人它自身外，不能被其他自然数整除的数。

Input Format

输入一个正整数 $n$($2< n≤2×10^7$)。

Output Format

输出 $1$到$n$里最大的质数，输出占一行。

3

2

Source

循环结构