1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
#include <cstdio>

bool isPrime(long long int n)
{
	if (n > 3) {
		if (n % 2 == 0) {
			return false;
		}
		for (long long int i = 3; i*i < n; i += 2) {
			if (n % i == 0) {
				return false;
			}
		}
	}
	else if (n < 2) {
		return false;
	}
	return true;
}

bool matches(long long int n)
{
	for (long long int i = 10; i < 10000000000000; i *= 10) {
		long long a = n / i;
		long long b = n % i;
		if (a == 0) {
			break;
		}
		else if (b >= (i / 10)) {
			if (isPrime(b) && isPrime(a)) {
				return true;
			}
		}
	}

	return false;
}

int main()
{
	long long int n;
	scanf("%lld", &n);
	printf("%s\n", matches(n) ? "TAK" : "NIE");
	return 0;
}