Logo HelloWorld信息学奥赛题库

少儿编程

时间限制:1 s 空间限制:256 MB

#12789. 比N 小的最大质数

Statistics

题目描述

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

输入格式

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

输出格式

一个整数,题目要求的解

样例数据

input

100

output

97