最后一次
题号：NC19098
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 32 M，其他语言64 M
64bit IO Format: %lld

题目描述

牛牛最近学习了质数的概念。
质数指在大于1的自然数中，除了1和它本身以外不再有其他因数。
输入一个n，输出小于等于n最大的质数。

输入描述:

输入一个整数n

输出描述:

输出小于等于n的最大的质数
示例1

输入

复制 
2

输出

复制 
2
示例2

输入

复制 
100

输出

复制 
97

备注:

对于所有数据： 2 <= n <= 1000000000000
30分： n <= 100000
70分： n <= 1000000000