def sprawdz(n):
    if n < 2:
        print(str(n)+" Nie jest pierwsza ani złożona")
    elif n==2 or n==3:
        print(str(n)+" To iczba pierwsza")
    else:
        if n % 2 == 0:
            print(str(n)+" To liczba złożona, parzysta")
        else:
            i = 3
            while n % i != 0 and i * i <= n:
                i += 2
            if n % i == 0:
                print(str(n)+" To liczba złożona z dzielnikiem", i)
            else:
                print(str(n)+" To liczba pierwsza")

h=int(input('podaj zakres'))
x=0
while x<h+1:
    sprawdz(x)
    x+=1