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
#include<bits/stdc++.h>

using namespace std;

//#define int long long

string s;

bool spr( int pocz, int kon ) {
    if( s[pocz] == '0' ) return 0;
    long long li=0;
    for( int i=pocz; i<kon; i++ ) {
        li *= 10;
        li += s[i]-'0';
    }
    if( li == 1 ) return 0;
    int pom = sqrt( li );
    for( long long i=2; i<=pom; i++ ) {
        if( li%i == 0 ) {
            return 0;
        }
    }
    return 1;
}

int32_t main() {
    ios_base::sync_with_stdio( 0 );
    cin.tie( 0 );

    cin >> s;
    for( int i=1; i<s.size(); i++ ) {
        if( spr( 0, i ) && spr( i, s.size() ) ) {
            cout << "TAK";
            return 0;
        }
    }
    cout << "NIE";

    return 0;
}