描述

给出一个正整数$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