题目描述

给出一个正整数 $n$，求在数列 $\{2,3,\cdots,n\}$ 中，连续非素数子序列的最大长度。

输入格式

一个整数 $n$。

输出格式

一个整数，表示连续非素数子序列的最大长度。

12

3

30

5

提示

样例 $\textbf1$ 解释

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

数据范围

$2\le n\le 5\times10^6$。