#include <iostream>
using namespace std;
int prime(int a)
{
int i;
for(i=2;i*i<=a;i++)
if(a%i==0)
return 1;
return 0;
}
int main()
{
int i,m,n,p,q,t;
while(cin>>t&&t){
m=n=t;
if(prime(t)==0)
cout<<"0"<<endl;
else
{
for(i=1;;i++)
{
m+=1;
if(prime(m)==0){
q=m;
break;}
}
for(i=1;;i++)
{
n-=1;
if(prime(n)==0)
{p=n;break;}
}
cout<<q-p<<endl;}
}
return 0;
}
//给一个数,分别向前后寻找素数,找到,做差。。。。