using System;
public class Test
{
public static void Main()
{
for(int k=1;k<=100000;k++)
{
int n = Convert.ToInt32(Console.ReadLine());
for (int i = 1; i < n; i++)
{
if (n % i == 0&&i!=1)
{
Console.WriteLine("NIE");
break;
}
else
{
if (i == n - 1)
Console.WriteLine("TAK");
}
}
Console.ReadKey();
}
}
}
dXNpbmcgU3lzdGVtOwoKcHVibGljIGNsYXNzIFRlc3QKewoJcHVibGljIHN0YXRpYyB2b2lkIE1haW4oKQp7ICAgICAgICAgICAKCWZvcihpbnQgaz0xO2s8PTEwMDAwMDtrKyspCgl7CiAgICAgICAgICAgIGludCBuID0gQ29udmVydC5Ub0ludDMyKENvbnNvbGUuUmVhZExpbmUoKSk7CiAgICAgICAgICAgIAogICAgICAgICAgICBmb3IgKGludCBpID0gMTsgaSA8IG47IGkrKykKICAgICAgICAgICAgewogICAgICAgICAgICAgICAgaWYgKG4gJSBpID09IDAmJmkhPTEpCiAgICAgICAgICAgICAgICB7CiAgICAgICAgICAgICAgICAgICAgQ29uc29sZS5Xcml0ZUxpbmUoIk5JRSIpOwogICAgICAgICAgICAgICAgICAgIGJyZWFrOwogICAgICAgICAgICAgICAgfQogICAgICAgICAgICAgICAgZWxzZQogICAgICAgICAgICAgICAgewogICAgICAgICAgICAgICAgICAgIGlmIChpID09IG4gLSAxKQogICAgICAgICAgICAgICAgICAgICAgICBDb25zb2xlLldyaXRlTGluZSgiVEFLIik7CiAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgIH0KICAgICAgICAgICAgQ29uc29sZS5SZWFkS2V5KCk7CiAgICAgICAgfQogICAgfQp9