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
#include <cstdio>

char t[32];

bool prime(int a, int b) {
    long long res = 0;
    for(int i = a; i <= b; ++i)
        res = 10 * res + t[i] - '0';
    for(long long i = 2; i * i <= res; ++i)
        if(res % i == 0)
            return 0;
    return res > 1;
}

int main() {
    int n;
    scanf("%s", t);
    while(t[++n]);
    for(int i = 1; i < n; ++i)
        if(t[i] != '0' && prime(0, i-1) && prime(i, n-1)) {
            puts("TAK");
            return 0;
        }
    puts("NIE");
}