#include<iostream>
using namespace std;
bool n[2250000]={false};
int main(){
  for(int i=2; i<=1500; i++)
    if(!n[i])
      for(int j=i*i; j<2250000; j+=i)      
	n[j] = true;
  int m;
  while(cin >>m,m){
    int i,j;
    for(i=m;n[i];i--);
    for(j=m;n[j];j++);
    cout <<j-i<<endl;
  }
  return 0;
}