題目描述

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

輸入格式

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

輸出格式

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

Samples

100

97

原始資料

• Zero1 題號：b406
• Hydro 題號：Z1406
• Locale：en_US
• Display：open