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
46
47
48
#include <bits/stdc++.h>
using namespace std;
long long n;

bool czy_pierwsza( long long k ){
    if( k < 2 ) return 0;
    if( k == 2 ) return 1;
    if( k % 2 == 0 ) return 0;
    long long temp;
    for( int i = 3; ; i += 2 ){
        temp = i; temp *= i;
        if( temp > k ) return 1;
        if( k % i == 0 ) return 0;
    }
}

void sprawdz(){
    long long temp;
    long long help = 0;
    long long mult = 1;

    while( n > 10 ){

        temp = n;
        temp %= 10;
        temp *= mult;
        help += temp;
        n /= 10;

        if( temp )
            if( czy_pierwsza(n) && czy_pierwsza(help ) ){
                cout << "TAK\n";
                return;
            }

        mult *= 10;

    }

    cout << "NIE\n";

}

int main(){
    cin >> n;
    sprawdz();
    return 0;
}