2014 - 比n小的最大质数

通过次数

68

提交次数

133

Time Limit : 1 秒
Memory Limit : 64 MB

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

Input

一个整数n(2<n<1000)

Output

一个整数

Examples

Input

100

Output

97

Hint

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

Source

CIE等级考试