说明

给出一个正整数$n$（$2\leqslant n\leqslant 1000000$），例如$n$=30，在2,3,4,5,6,7,8,9……30中，连续的非素数有:

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

输入格式

一个整数$n$

输出格式

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

样例

12

3

【来源】

2014江苏省青少年信息学奥林匹克竞赛复赛