#include <iostream>

using namespace std;

int czy_pierwsza(unsigned liczba)
{
    if(liczba==0||liczba==1)
    {
        return 1;
    }
    for(unsigned i=2; i*i<=liczba; i++)
    {
        if(liczba%i==0)
        {
            return i;
        }
    }
    return 0;
}
int wieksza_pierwsza(unsigned n)
{
    for(n + 1;true;++n)
    {
        if(czy_pierwsza(n)==0)
        {
            return n;
        }
    }
}

int main()
{
    unsigned n;
    cin>>n;
    unsigned dzielnik = czy_pierwsza(n);
    if(dzielnik == 0)
        cout << "Liczba " << n << " jest liczba pierwsza." << endl;
    else
        cout << "Liczba " << n << " nie jest liczba pierwsza, poniewaz dzieli sie przez " << dzielnik << ". Najmniejsza liczba pierwsza wieksza od " << n << " to " << wieksza_pierwsza(n) << endl;
    return 0;
}