You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

小李在你帮助之下轻松战胜了他的同学们，于是满怀恶意的同学出了一个题目来为难小李，作为小李神一样的队友，你又要出力了。 素数41能写成连续6个素数之和：41=2+3+5+7+11+13。 现在要求n以内的素数中，能表示为最多连续素数之和的那个数，如果有多个答案，请输出最大的那个素数。

输入格式

仅一行，一个整数n。

输出格式

输出就一个整数，为所求的能表示为最多连续素数和的那个素数。

样例 #1

样例输入 #1

100

样例输出 #1

41

提示

**样例说明 41=2+3+5+7+11+13 **数据规模 对于 $30\%$ 的数据，$n$ 的范围 $[1,100]$; 对于 $60\%$ 的数据，$n$ 的范围 $[1,10000]$。 对于 $80\%$ 的数据，$n$ 的范围 $[1,100000]$; 对于 $100\%$ 的数据，$n$ 的范围 $[1,1000000]$。