#include <iostream>
using namespace std;
bool czy_pierwsza(int n)
{
if(n<2)
return false;
for(int i=2; i*i<=n; i++)
if(n%i==0)
return false;
return true;
}
int main()
{
int l_testow;
cin>>l_testow;
if(l_testow>=100000)
return 0;
else if(l_testow<10000)
{
for(int i=1; i<=l_testow; i++)
if(czy_pierwsza(i)==false)
cout<<i<<" NIE"<<endl;
else if(czy_pierwsza(i)==true)
cout<<i<<" TAK"<<endl;
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKYm9vbCBjenlfcGllcndzemEoaW50IG4pCnsKICAgIGlmKG48MikKICAgICAgICByZXR1cm4gZmFsc2U7CiAgICBmb3IoaW50IGk9MjsgaSppPD1uOyBpKyspCiAgICAgICAgaWYobiVpPT0wKQogICAgICAgICAgICByZXR1cm4gZmFsc2U7CiAgICByZXR1cm4gdHJ1ZTsKfQppbnQgbWFpbigpCgp7CiAgICBpbnQgbF90ZXN0b3c7CiAgICBjaW4+PmxfdGVzdG93OwogICAgaWYobF90ZXN0b3c+PTEwMDAwMCkKICAgIHJldHVybiAwOwogICAgZWxzZSBpZihsX3Rlc3RvdzwxMDAwMCkKICAgIHsKICAgICAgICBmb3IoaW50IGk9MTsgaTw9bF90ZXN0b3c7IGkrKykKICAgICAgICBpZihjenlfcGllcndzemEoaSk9PWZhbHNlKQogICAgICAgICAgICBjb3V0PDxpPDwiIE5JRSI8PGVuZGw7CiAgICAgICAgZWxzZSBpZihjenlfcGllcndzemEoaSk9PXRydWUpCiAgICAgICAgICAgIGNvdXQ8PGk8PCIgVEFLIjw8ZW5kbDsKICAgIH0KCgoKCgoKICAgIHJldHVybiAwOwp9Cg==