题目描述

给出一个正整数 $n$，例如 $n=10$，在 $1,2,...,10$ 中，连续的非素数有：

1 长度为 $1$

4 长度为 $1$

6 长度为 $1$

8,9,10 长度为 $3$

所以最大长度为 $3$，即有 $3$ 个连续的非素数。

输入格式

一个正整数 $n$

输出格式

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

样例

10

3

提示

【数据范围与规约】

对于 $100\%$ 的测试数据，$2 \le n \le 10^6$。