#include<iostream>
#include<cstdlib>
using namespace std;
bool sprawdz(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 n;
cin >> n;
for (int i = n; i > 0; i--)
{
if (sprawdz(i))
cout << "TAK" << endl;
else
cout << "NIE" << endl;
}
system("pause");
return 0;
}
I2luY2x1ZGU8aW9zdHJlYW0+CiNpbmNsdWRlPGNzdGRsaWI+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgoKYm9vbCBzcHJhd2R6KGludCBuKQp7CglpZiAobjwyKQoJCXJldHVybiBmYWxzZTsKCWZvciAoaW50IGkgPSAyOyBpKmkgPD0gbjsgaSsrKQoJCWlmIChuJWkgPT0gMCkKCQkJcmV0dXJuIGZhbHNlOwoJcmV0dXJuIHRydWU7Cn0KCmludCBtYWluKCkKewoJaW50IG47CgljaW4gPj4gbjsKCglmb3IgKGludCBpID0gbjsgaSA+IDA7IGktLSkKCXsKCQlpZiAoc3ByYXdkeihpKSkKCQljb3V0IDw8ICJUQUsiIDw8IGVuZGw7CgkJZWxzZQoJCWNvdXQgPDwgIk5JRSIgPDwgZW5kbDsKCgl9CglzeXN0ZW0oInBhdXNlIik7CgoJcmV0dXJuIDA7Cn0=