#include<iostream>
using namespace std;
#include<cmath>
 
int main()
{
	for(auto j = 0; j<1000; ++j)
	{
		long long liczba = 0;
		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+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CiNpbmNsdWRlPGNtYXRoPgoKaW50IG1haW4oKQp7Cglmb3IoYXV0byBqID0gMDsgajwxMDAwOyArK2opCgl7CgkJbG9uZyBsb25nIGxpY3piYSA9IDA7CgkJY2luID4+IGxpY3piYTsKCgkJaWYgKGxpY3piYSA9PSAxKQoJCXsKCQkJY291dCA8PCAiTklFXG4iOwoJCX0KCQllbHNlIGlmIChsaWN6YmEgPiAxICYmIGxpY3piYSA8PSAxMDAwMCkKCQl7CgoJCQlpbnQgc3ByID0gMDsKCQkJZm9yIChhdXRvIGkgPSAyOyBpIDw9IHNxcnQobGljemJhKTsgKytpKQoJCQl7CgkJCQlzcHIgPSBsaWN6YmElaTsKCQkJCWlmIChzcHIgPT0gMCkKCQkJCXsKCQkJCQljb3V0IDw8ICJOSUVcbiI7CgkJCQkJYnJlYWs7CgkJCQl9CgkJCX0KCQkJaWYgKHNwciAhPSAwIHx8IGxpY3piYSA9PSAzIHx8IGxpY3piYSA9PSAyKQoJCQkJY291dCA8PCAiVEFLXG4iOwoJCX0KCX0KfQ==

MQoyCjMKNAo1CjYKNwo4CjkKMTAKMTEKMTIKMTMKMTQ1CjE0CjIKMwozNDUKMjIxCjc1NAozMjE2Cg==

1
2
3
4
5
6
7
8
9
10
11
12
13
145
14
2
3
345
221
754
3216