Untitled

# def dzielniki(a):
#     suma = 0
#     for i in range(1,a):
#         if a%i==0:
#             suma+=i
#     return suma
# def zaprzyjaznione(ilosc):
#     pary = []
#     a = 0
#     while len(pary)<ilosc:
#         b = dzielniki(a) #b to suma dzielnikow liczby a
#         if a<b and dzielniki(b)==a:
#             pary.append((a,b))
#         a+=1
#     return pary
# zaprzyjaznione = zaprzyjaznione(4)
# for para in zaprzyjaznione:
#     print(para)
import math
def pierwsza(n):
    if n<2:
        return False
    for i in range(2, int(n**0.5)+1):
        if n%i == 0:
            return False
    return True
def polpierwsza(n):
    if n<4:
        return False
    elif n == pierwsza(n*n):
        return True
def polpierwsza(n):
    count = 0
    for i in range(2,n+1):
        if pierwsza(i) and n%i ==0:
            count+=1
        if count >2:
            return False
    return count ==2
liczba = int(input("Wpisz liczbę: "))
if polpierwsza(liczba):
    print("TAK")
else:
    print("NIE")