#include <stdio.h>
int main() {
    long long num;
    scanf("%lld", &num);
    printf("%lld", num);
    printf(" ");
    long long pom=0;
    for(long long i=2; i*i<=num; i++)
        {
            if(num%i==0)
            {
                pom++;
            }
            if(pom>0)
                break;
        }
        if(pom>0 && num!=2 || num==1)
        printf("Liczba nie jest pierwsza"); 
        else
        printf("Liczba jest pierwsza");  
        return 0; }