#include <iostream>

using namespace std;

int checkIfPrime(int num)
{
    if(num == 1 || num == 0) return 0;

    for(int i = 2; i * i <= num; i++)
    {
        if(num % i == 0)
        {
            return i;
        }

    }

    //cout << i << endl;
    return 1;
}

int main()
{
    int num;
    cin >> num;
    int wynik = checkIfPrime(num);

    switch(wynik)
    {
    case 0:
        cout << num << " nie jest liczba pierwsza.\n";
        break;
    case 1:
        cout << num << " jest liczba pierwsza.\n";
        break;
    default:
        cout << num << " nie jest liczba pierwsza, poniewaz dzieli sie przez " << wynik << ".\n";
    }

    /*if(checkIfPrime(num) == 0)
        cout << num << " nie jest liczba pierwsza";
    else if(checkIfPrime(num) != 1)
        cout << num << " nie jest liczba pierwsza, poniewaz dzieli sie przez " << checkIfPrime(num) << endl;
    else
        cout << num << " jest liczba pierwsza";*/

    return 0;
}