#include <iostream>
#include <cmath>

using namespace std;

bool czy_pierwsza(unsigned x)
{
    if(x == 0 || x == 1)
        return false;
    unsigned dzielnik = 2;
    while(dzielnik <= pow(x, 0.5))
    {
        if(x % dzielnik == 0)
            return false;
        ++dzielnik;
    }
    return true;
}

int main()
{
    unsigned liczba;    //, dzielnik = 2;

    cin >> liczba;

    /*if(liczba == 0 || liczba == 1)
    {
        cout << liczba << " nie jest liczba pierwsza." << endl;
        return 0;
    }

    bool pierwsza = true;

    while(dzielnik <= pow(liczba, 0.5))
    {
        if(liczba % dzielnik == 0)  // to nie jest liczba pierwsza, poniewaz posiada dzielnik wiekszy od 1 i mniejszy od samej siebie
        {
            pierwsza = false;
            break;
        }
        ++dzielnik;
    }*/

    if(czy_pierwsza(liczba))
        cout << liczba << " jest liczba pierwsza." << endl;
    else
        cout << liczba << " nie jest liczba pierwsza." << endl;

    return 0;
}