#include <iostream>
using namespace std;
int main() {
int x, ilosc = 0, i = 1, y;
while (cin >> x) {
ilosc = 0, i = 1, y;
do {
y = x % i;
i++;
if (y == 0)
ilosc++;
} while (i != x + 1);
if (ilosc > 2 || x == 2)
cout << "Nie\n";
else
cout << "Tak\n";
if (cin.eof()) break;
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSB7CglpbnQgeCwgaWxvc2MgPSAwLCBpID0gMSwgeTsKCXdoaWxlIChjaW4gPj4geCkgewoJCWlsb3NjID0gMCwgaSA9IDEsIHk7CgkJZG8gewoJCQl5ID0geCAlIGk7CgkJCWkrKzsKCQkJaWYgKHkgPT0gMCkKCQkJCWlsb3NjKys7CgkJfSB3aGlsZSAoaSAhPSB4ICsgMSk7CgkJaWYgKGlsb3NjID4gMiB8fCB4ID09IDIpCgkJCWNvdXQgPDwgIk5pZVxuIjsKCQllbHNlCgkJCWNvdXQgPDwgIlRha1xuIjsKCQlpZiAoY2luLmVvZigpKSBicmVhazsKCX0KCXJldHVybiAwOwp9