#include<bits/stdc++.h> using namespace std; long long c[1000001]; bool pri(long long n){ if(n<2) return false; for(long long i=2;i*i<=n;i++)if(n%i==0) return false; return true; } long long old=2,_max=0,n; int main(){ cin>>n; for(long long i=3; i<=n; i++) { if(pri(i)){ _max=max(_max,i-old-1); old=i; } } if(old!=n)_max=max(_max,n-old); cout<<_max; return 0; }