#include <iostream>

#include <cstdio>

#include <fstream>

#include <algorithm>

#include <cmath>

#include <deque>

#include <vector>

#include <queue>

#include <string>

#include <cstring>

#include <map>

#include <stack>

#include <set>

#include <sstream>

#define mod 1000000007

#define eps 1e-6

#define ll long long

#define INF 0x3f3f3f3f

#define ME0(x) memset(x,0,sizeof(x))

using namespace std;

int T;

int n;

int isprime[];//判断这里面哪个数是素数

int ans[];//把素数全部存进一个数组，方便查找

void eratos(int x)//求素数表

{

    for(int i=; i<=x; ++i)

        isprime[i]=true;

    isprime[]=isprime[]=false;

    for(int i=; i<=x; ++i)

    {

        if(isprime[i])

        {

            int j=i+i;

            while(j<=x)

            {

                isprime[j]=false;

                j+=i;

            }

        }

    }

}

void solve()

{

    if(isprime[n])

    {

        cout<<<<endl;

        return;

    }

    else

    {

        for(int i=; ;++i)

        {

            if(ans[i]<n&&ans[i+]>n)

                {

                    cout<<ans[i+]-ans[i]<<endl;

                    return;

                }

        }

    }

}

int main()

{

    int j=-;

    eratos();

    for(int i=; i<=; ++i)

        if(isprime[i])

            ans[++j]=i;

//    for(int i=0; i<=10; ++i)

//        cout<<ans[i]<<endl;

    while(cin>>n,n)

    {

        solve();

    }

}