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
#include <iostream>
#include <cstdio>
using namespace std;
long long n, x;
bool is_prime(long long x)
{
        if(x==1) return 0;
        for(long long i=2;i*i<=x;i++)
        if(x%i==0) return 0;
        return 1;
}
int main()
{
        scanf("%lld", &n);
        long long popx=0;
        x=n%10;
        n/=10;
        long long mn=1;
        while(n!=0)
        {
                if(x!=popx)
                {
                        if(is_prime(x) && is_prime(n))
                        {
                                printf("TAK");
                                return 0;
                        }
                }
                mn*=10;
                popx=x;
                x+=(n%10)*mn;
                n/=10;
        }
        printf("NIE");
        return 0;
}