#include <iostream>

using namespace std;

bool czy_pierwsza(unsigned liczba,unsigned& dzielnik)
{
    if(liczba==0||liczba==1)
    {
        return false;
    }
    for(unsigned i=2; i*i<=liczba; i++)
    {
        if(liczba%i==0)
        {
            dzielnik=i;
            return false;
        }
    }
    return true;
}

int main()
{
    unsigned n,dzielnik;
    cin>>n;
    if(czy_pierwsza(n,dzielnik))
        cout << "Liczba " << n << " jest liczba pierwsza." << endl;
    else
        cout << "Liczba " << n << " nie jest liczba pierwsza. Dzieli ja "<<dzielnik<<endl;
    return 0;
}