Description

给出一个整数 $n$，计算在 $2\sim n$ 的范围内连续的非素数的最大长度。例如当 $n=20$ 的时候：

非素数有 [4, 6, 8, 9, 10, 12, 14, 15, 16, 18, 20] 。

其中连续的最大长度由 8,9,10 构成，长度为 $3$。

Format

Input

输入一个整数 $n$

Output

求出连续非素数的最大长度。

Samples

20

3

Limitation

前 $5$ 个测试点， $2\leq n\leq 10^3$ 后 $5$ 个测试点， $2\leq n\leq 10^5$