小李在你帮助之下轻松战胜了他的同学们,于是满怀恶意的同学出了一个题目来为难小李,作为小李神一样的队友,你又要出力了。
素数41能写成连续6个素数之和:41=2+3+5+7+11+13。
现在要求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