1094: 最强素数
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：6
解决：1
题目描述
小李在你帮助之下轻松战胜了他的同学们，于是满怀恶意的同学出了一个题目来为难小李，作为小李神一样的队友，你又要出力了。
素数41能写成连续6个素数之和：41=2+3+5+7+11+13。
现在要求n以内的素数中，能表示为最多连续素数之和的那个数，如果有多个答案，请输出最大的那个素数。
输入
仅一行，一个整数n。
输出
输出就一个整数，为所求的能表示为最多连续素数和的那个素数。
样例输入 复制
100样例输出 复制
41
提示
【样例说明】
41=2+3+5+7+11+13
【数据规模】
30%的数据，1<=n<=1000
60%的数据，1<=n<=10000
80%的数据，1<=n<=100000
100%的数据，1<=n<=1000000