#include
using namespace std;
bool czy(int n)
{
if(n<2)
return false;
for(int i=2;i*i<=n;i++)
if(n%i==0)
return false;
else return true;
}
int main()
{
int n[10000];
for (int i=0 ; i<=9999; i++)
{
cin>>n[i];
while (!cin.good() || n[i] < 0 || n[i] > 10000)
{
cin.clear();
cin.ignore(10000, ‘\n’);
cin >> n[i];
}
if(czy(n[i]))
cout<<"TAK"<<endl;
else
cout<<"NIE"<<endl;
}
return 0;
}