题目描述

给出一个正整数 $n$ （ 2≤n≤1000000 ），例如 n=30 ，在 $1$，2，3，…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

Hint