Description

小李在你帮助之下轻松战胜了他的同学们，于是满怀恶意的同学出了一个题目来为难小李，作为小李神一样的队友，你又要出力了。

素数41能写成连续6个素数之和：41=2+3+5+7+11+13。

现在要求n以内的素数中，能表示为最多连续素数之和的那个数，如果有多个答案，请输出最大的那个素数。

Input Format

Output Format

100

41

Hint

【样例说明】 

41=2+3+5+7+11+13

【数据规模】 

30%的数据，1<=n<=1000

60%的数据，1<=n<=10000

80%的数据，1<=n<=100000

100%的数据，1<=n<=1000000

Source