Background

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

Input

仅一行，一个整数$n$。

Output

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

Samples

100

41

Limitation

【样例说明】 $41=2+3+5+7+11+13$

【数据规模】

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

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

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

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