#include <iostream>
#include <cmath>

using namespace std;

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

int main()
{
    unsigned liczba;

    cin >> liczba;

    unsigned dzielnik = czy_pierwsza(liczba);
    if(dzielnik == 1)
        cout << liczba << " nie jest liczba pierwsza." << endl;
    else if(dzielnik == 0)
        cout << liczba << " jest liczba pierwsza." << endl;
    else
        cout << liczba << " nie jest liczba pierwsza, poniewaz dzieli sie przez " << dzielnik << endl;

    return 0;
}