题目描述

给出一个正整数 $n$（$2 \le n \le 1000000$），例如 $n=30$，在 $1, 2, 3, \dots, n$中，连续的非素数有：

$4$长度为 $1$

$6$长度为 $1$

$8$ $9$ $10$长度为 $3$

$12$长度为 $1$

$14$ $15$ $16$长度为 $3$

$18$长度为 $1$

$20$ $21$ $22$长度为 $3$

$24$ $25$ $26$ $27$ $28$长度为 $5$

$30$长度为 $1$

其中，最大长度为 $5$，即有连续的 $5$个非素数。

输入格式

一个整数 $n$。

输出格式

一个整数，即连续非素数最大长度。

12

3

数据规模与约定

对于 $100\%$的数据，$2 \le n \le 1000000$。