#!/usr/bin/python

from math import *
a=raw_input("Podaj liczbe: ")
a=int(a)
if a==0 or a==1:
print "Podana liczba nie jest liczba pierwsza"
else:
if a==2:
print "Podana liczba jest liczba pierwsza"
else:
b=range(2,a)
for c in b:
d=a%c
if d==0:
print "Podana liczba nie jest liczba pierwsza"
break
else:
print"Podana liczba jest liczba ierwsza"