#include <iostream>

using namespace std;

unsigned long long czypierwsza(unsigned long long a)
{
    if(a<2)

        return 0;
    for(unsigned long long d = 2; d * d <= a; ++d)
    {
        if(a%d==0)
        {
            return d;
        }

    }
    return 1;
}

unsigned long long pierwsza(unsigned long long a)
{
    /*unsigned long long b = a + 1;
    while (czypierwsza(b) != 1)
    {
        b++;
    }*/
    do
    {
        ++a;
    }
    while(czypierwsza(a) != 1);
        return a;
}


int main()
{
    unsigned long long p;
    cout << "Podaj liczbe naturalna: ";
    cin >> p;

    unsigned long long wynik = czypierwsza(p);


    if(wynik == 1)
        cout << "Liczba " << p << " jest liczba pierwsza" ;
    else if(wynik == 0)
        cout << "Liczba " << p << " nie jest liczba pierwsza, poniewaz jest mniejsza niz 2. Najmniejsza liczba pierwsza wieksza od " << p << " wynosi 2.\n";
    else
    {
        unsigned long long najmniejsza = pierwsza(p);
        cout << "Liczba " << p << " nie jest liczba pierwsza, poniewaz dzieli sie przez " << wynik << ". Najmniejsza liczba pierwsza wieksza od " << p << " wynosi: " << najmniejsza << endl;
    }



    return 0;
}