#include<iostream>
using namespace std;
#include<cmath>
int main()
{
long long liczba = 0;
for(auto j = 0; j<1000; ++j)
{
cin >> liczba;
if (liczba == 1)
{
cout << "NIE\n";
}
else if (liczba > 1 && liczba <= 10000)
{
int spr = 0;
for (auto i = 2; i <= sqrt(liczba); ++i)
{
spr = liczba%i;
if (spr == 0)
{
cout << "NIE\n";
break;
}
}
if (spr != 0 || liczba == 3 || liczba == 2)
cout << "TAK\n";
}
}
}
I2luY2x1ZGU8aW9zdHJlYW0+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CiNpbmNsdWRlPGNtYXRoPgoKaW50IG1haW4oKQp7Cglsb25nIGxvbmcgbGljemJhID0gMDsKCWZvcihhdXRvIGogPSAwOyBqPDEwMDA7ICsraikKCXsKCQljaW4gPj4gbGljemJhOwoJCWlmIChsaWN6YmEgPT0gMSkKCQl7CgkJCWNvdXQgPDwgIk5JRVxuIjsKCQl9CgkJZWxzZSBpZiAobGljemJhID4gMSAmJiBsaWN6YmEgPD0gMTAwMDApCgkJewoKCQkJaW50IHNwciA9IDA7CgkJCWZvciAoYXV0byBpID0gMjsgaSA8PSBzcXJ0KGxpY3piYSk7ICsraSkKCQkJewoJCQkJc3ByID0gbGljemJhJWk7CgkJCQlpZiAoc3ByID09IDApCgkJCQl7CgkJCQkJY291dCA8PCAiTklFXG4iOwoJCQkJCWJyZWFrOwoJCQkJfQoJCQl9CgkJCWlmIChzcHIgIT0gMCB8fCBsaWN6YmEgPT0gMyB8fCBsaWN6YmEgPT0gMikKCQkJCWNvdXQgPDwgIlRBS1xuIjsKCQl9Cgl9Cn0=