#include<iostream>

using namespace std;

bool liczby[1000000021];
long long a=0;
bool czypierwsza;
int main()
{
    ios_base::sync_with_stdio(0);
    for(long long i=2; i<1000000001; i++)
    {
        if(liczby[i]==0)
        {
            for( long long j=2; j*i<1000000001; j++)
                liczby[i*j]=1;

        cout<<i<<"\n";
        }
    }
    for(int i=1; i<1000000001; i++)
    {
        liczby[i]=0;
    }

    for(long long miliardy=1;;miliardy++)
    {
        for(long long i=1; i<1000000001; i++)
        {
            a=i+(1000000000*miliardy);
            czypierwsza=true;
            if(i==0)
            {
                for(long long dz=2; dz*dz<=a; dz++)
                {
                    if(a%dz==0)
                    {
                        for(j=2; i+(j*dz)<1000000001; j++)
                        {
                            liczby[i+(j*dz)]=1;
                        }
                        czypierwsza=false;
                    }

                }
                if(czypierwsza==true)
                    cout<<a<<"\n";
            }
        }
    }

    return 0;
}