#include <iostream>
using namespace std;
int main() {
int n;
cin >> n;
if (n > 1 && n < 100000) {
if (n == 2) cout << "TAK";
else if (n < 2) cout << "NIE";
else {
for (int i = 2; i < n; i++) {
if (n % i == 0) {
cout << "NIE";
i = n;
}
else if (i == n - 1) {
cout << "TAK";
}
}
}
}
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKCmludCBtYWluKCkgewogICAgaW50IG47CiAgICBjaW4gPj4gbjsKICAgIGlmIChuID4gMSAmJiBuIDwgMTAwMDAwKSB7CiAgICAgICAgaWYgKG4gPT0gMikgY291dCA8PCAiVEFLIjsKICAgICAgICBlbHNlIGlmIChuIDwgMikgY291dCA8PCAiTklFIjsKICAgICAgICBlbHNlIHsKICAgICAgICAgICAgZm9yIChpbnQgaSA9IDI7IGkgPCBuOyBpKyspIHsKICAgICAgICAgICAgICAgIGlmIChuICUgaSA9PSAwKSB7CiAgICAgICAgICAgICAgICAgICAgY291dCA8PCAiTklFIjsKICAgICAgICAgICAgICAgICAgICBpID0gbjsKICAgICAgICAgICAgCX0KCSAgICAgICAgICAgIGVsc2UgaWYgKGkgPT0gbiAtIDEpIHsKCSAgICAgICAgICAgICAgICBjb3V0IDw8ICJUQUsiOwoJICAgICAgICAgICAgfQogICAgICAgICAgICB9CiAgICAgICAgfQogICAgfQoKCn0K