#include <stdio.h> #include <stdlib.h> #include <math.h> #include <string.h> #include <stdbool.h> bool isprim(int n){ if(n<=1) return false; for(int i=2;i<=n/i;i++){ if(n%i==0) return false; } return true; } int main() { int cnt=0; int len=0; int n; scanf("%d",&n); for(int i=2;i<=n;i++){ if(!isprim(i)){ len++; cnt=(cnt<len)?len:cnt;} else { len=0; } } printf("%d\n",cnt); return 0; }