#include <iostream>

using namespace std;

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 < liczba)
    {
        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(pierwsza)
        cout << liczba << " jest liczba pierwsza." << endl;
    else
        cout << liczba << " nie jest liczba pierwsza." << endl;

    return 0;
}