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
#include <iostream>
#include <cstdio>
using namespace std;

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

int main()
{
    long long n, a, b ;
    scanf( "%lld", &n );

    for ( long long i = 10; ; i *= 10 )
    {
        a = n % i;
        if ( a < i / 10 ) continue;
        b = n / i;
        if ( b == 0 ) break;
        if ( pierwsza( a ) && pierwsza( b ) )
        {
            printf( "TAK" );
            return 0;
        }
    }
    printf( "NIE" );
}