题目描述

对于给定的 $n$ ，求比 $n$ 小的质数中最大的一个。

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

输入

一个整数 $n$ 。（ $2 \le n \le 10000$ ）

输出

一个整数，即题目要求的解。

样例

100

97

来源

电子学会一级 202109真题