#include <bits/stdc++.h> using namespace std; int sushu(int n) { if(n==1) return 0; for(int i=2; i<=sqrt(n); i++) { if(n%i==0) { return 0; } } return 1; } int main() { int n,ma,s=0; cin>>n; ma=0; for(int i=1; i<=n; i++) { if(sushu(i)==0) { s++; ma = max(s,ma); } else { s = 0; } } cout<<ma; return 0; }