#include <iostream>
#include <vector>
#include <string>
int main() {
std::vector<int> primes;
for (int i = 2; i <= 10000; i++) {
bool primesFlag{ 0 };
if (primes.empty()) {
primes.push_back(i);
continue;
}
for (int j{ 1 }; j < primes.size(); j++) {
if (i % primes.at(j) == 0) {
primesFlag = 1;
}
}
if (!primesFlag) {
primes.push_back(i);
}
}
std::vector<int> nums;
int input{ 0 };
bool flag{ 0 };
while (std::cin >> input) {
nums.push_back(input);
for (int j{ 0 }; j < primes.size(); j++) {
if (input % primes.at(j) == 0 && input > primes.at(j)) {
flag = 1;
}
}
if (!flag) {
std::cout << "TAK" << std::endl;;
}
else {
std::cout << "NIE" << std::endl;
}
flag = 0;
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8dmVjdG9yPgojaW5jbHVkZSA8c3RyaW5nPgoKCmludCBtYWluKCkgewoKCXN0ZDo6dmVjdG9yPGludD4gcHJpbWVzOwoKCglmb3IgKGludCBpID0gMjsgaSA8PSAxMDAwMDsgaSsrKSB7CgkJYm9vbCBwcmltZXNGbGFneyAwIH07CgkJaWYgKHByaW1lcy5lbXB0eSgpKSB7CgkJCXByaW1lcy5wdXNoX2JhY2soaSk7CgkJCWNvbnRpbnVlOwoJCX0KCQlmb3IgKGludCBqeyAxIH07IGogPCBwcmltZXMuc2l6ZSgpOyBqKyspIHsKCQkJaWYgKGkgJSBwcmltZXMuYXQoaikgPT0gMCkgewoJCQkJcHJpbWVzRmxhZyA9IDE7CgkJCX0KCQl9CgkJaWYgKCFwcmltZXNGbGFnKSB7CgkJCXByaW1lcy5wdXNoX2JhY2soaSk7CgkJfQoJfQoKCXN0ZDo6dmVjdG9yPGludD4gbnVtczsKCglpbnQgaW5wdXR7IDAgfTsKCglib29sIGZsYWd7IDAgfTsKCgl3aGlsZSAoc3RkOjpjaW4gPj4gaW5wdXQpIHsKCQludW1zLnB1c2hfYmFjayhpbnB1dCk7CgkJZm9yIChpbnQgansgMCB9OyBqIDwgcHJpbWVzLnNpemUoKTsgaisrKSB7CgkJCWlmIChpbnB1dCAlIHByaW1lcy5hdChqKSA9PSAwICYmIGlucHV0ID4gcHJpbWVzLmF0KGopKSB7CgkJCQlmbGFnID0gMTsKCQkJfQoJCX0KCgkJaWYgKCFmbGFnKSB7CgkJCXN0ZDo6Y291dCA8PCAiVEFLIiA8PCBzdGQ6OmVuZGw7OwoJCX0KCQllbHNlIHsKCQkJc3RkOjpjb3V0IDw8ICJOSUUiIDw8IHN0ZDo6ZW5kbDsKCQl9CgoJCWZsYWcgPSAwOwoJfQoKCXJldHVybiAwOwp9