比n小的最大质数

题目描述

对于给定的 $n$ ，求比 $n$ 小的质数中最大的一个。 质数是指一个大于 $1$ 的自然数，除了 $1$ 和它自身外，不能被其他自然数整除的数。

输入格式

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

输出格式

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

100

97

提示

无