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]。