#include <iostream>

using namespace std;

bool prime;
int cnt=1;

int main()
{
    for(unsigned int i=1; i*i<100000000000; i++)
    {
        prime=true;
        for(int j=2; j<i; j++)
        {
            if(i%j==0)
            {
                prime=false;
                break;
            }

            if(prime&&j==i-1)
            {
                cnt++;
                cout << i << endl;
                cout << "licznik " << cnt << endl;
            }

        }
        if(cnt==10001)
            break;
    }
    return 0;
}