题目描述

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

$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