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