import java.util.*;
import java.lang.*;
import java.util.Scanner;
import java.io.IOException;
class Main
{
isPrime liczba = new isPrime();
Scanner input
= new Scanner
(System.
in);
int n;
int sum = 1;
try {
while (sum < 100000) {
n = input.nextInt();
liczba.TestPierwszosci(n);
sum++;
}
}
}
static class isPrime {
public void TestPierwszosci(int n) {
int x = 2;
int sum = 0;
if (n != 1){
mama: while (x < n) {
if (sum == 0) {
if (n % x == 0) {
sum++;
x++;
} else x++;
} else {
break mama;
}
}
if (sum
== 0) System.
out.
println("TAK"); } else System.
out.
println("NIE"); }
}
}
ICAgIGltcG9ydCBqYXZhLnV0aWwuKjsKICAgIGltcG9ydCBqYXZhLmxhbmcuKjsKICAgIGltcG9ydCBqYXZhLnV0aWwuU2Nhbm5lcjsKICAgIGltcG9ydCBqYXZhLmlvLklPRXhjZXB0aW9uOwogICAgIAogICAgY2xhc3MgTWFpbgogICAgewogICAgCXB1YmxpYyBzdGF0aWMgdm9pZCBtYWluIChTdHJpbmdbXSBhcmdzKSB0aHJvd3MgSU9FeGNlcHRpb24gewogICAgIAogICAgaXNQcmltZSBsaWN6YmEgPSBuZXcgaXNQcmltZSgpOwogICAgICAgICAgICBTY2FubmVyIGlucHV0ID0gbmV3IFNjYW5uZXIoU3lzdGVtLmluKTsKICAgICAKICAgICAgICAgICAgaW50IG47CiAgICAgICAgICAgIGludCBzdW0gPSAxOwogICAgICAgICAgICB0cnkgewogICAgICAgICAgICAgICAgd2hpbGUgKHN1bSA8IDEwMDAwMCkgewogICAgICAgICAgICAgICAgICAgIG4gPSBpbnB1dC5uZXh0SW50KCk7CiAgICAgICAgICAgICAgICAgICAgbGljemJhLlRlc3RQaWVyd3N6b3NjaShuKTsKICAgICAgICAgICAgICAgICAgICBzdW0rKzsKICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgfSBjYXRjaCAoRXhjZXB0aW9uIGV4KSB7CiAgICAgICAgICAgIH0KICAgICAgICB9CiAgICAgCiAgICAgICAgc3RhdGljIGNsYXNzIGlzUHJpbWUgewogICAgICAgICAgICBwdWJsaWMgdm9pZCBUZXN0UGllcndzem9zY2koaW50IG4pIHsKICAgICAgICAgICAgICAgIGludCB4ID0gMjsKICAgICAgICAgICAgICAgIGludCBzdW0gPSAwOwogICAgICAgICAgICAgICAgaWYgKG4gIT0gMSl7CiAgICAgICAgICAgICAgICAgICAgbWFtYTogd2hpbGUgKHggPCBuKSB7CiAgICAgICAgICAgICAgICAgICAgICAgIGlmIChzdW0gPT0gMCkgewogICAgICAgICAgICAgICAgICAgICAgICAgICAgaWYgKG4gJSB4ID09IDApIHsKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBzdW0rKzsKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICB4Kys7CiAgICAgICAgICAgICAgICAgICAgICAgICAgICB9IGVsc2UgeCsrOwogICAgICAgICAgICAgICAgICAgICAgICB9IGVsc2UgewogICAgICAgICAgICAgICAgICAgICAgICAgICAgU3lzdGVtLm91dC5wcmludGxuKCJOSUUiKTsKICAgICAgICAgICAgICAgICAgICAgICAgICAgIGJyZWFrIG1hbWE7CiAgICAgICAgICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgICAgICAgICAgaWYgKHN1bSA9PSAwKSBTeXN0ZW0ub3V0LnByaW50bG4oIlRBSyIpOwogICAgICAgICAgICAgICAgfSBlbHNlIFN5c3RlbS5vdXQucHJpbnRsbigiTklFIik7CiAgICAgICAgICAgIH0KICAgICAgICB9CiAgICB9