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
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
#include <iostream>
#include <vector>
using namespace std;

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

}


int main()
{
  ios_base::sync_with_stdio(0);
 string a;
 cin>>a;
 if(a.size()==1||a[0]==48)cout<<"NIE";
 else{

    int sp=0;
    long long n=a[0]-48;
    int dl=a.size();
    long long m=0;
     long long pot=1;

    for(int i=dl-1;i>=1;i--){

        m+=(a[i]-48)*pot;
        pot=pot*10;
    }
//cout<<"  nm  "<<n<<"  "<<m<<endl;;
if(pierwsza(m)==0&&pierwsza(n)==0&&a[1]!=48)sp=1;
//cout<<"  pi  "<<pierwsza(n)<<" "<<pierwsza(m)<<" "<<a[1]<<endl;
pot=pot/10;
    for(int i=1;i<dl-1;i++){


            if(a[i]==48){
                n=n*10;
                pot=pot/10;
            }
else{
n=n*10+a[i]-48;
m=m-(a[i]-48)*pot;
pot=pot/10;


}
if(pierwsza(m)==0&&pierwsza(n)==0&&a[i+1]!=48)sp=1;
//cout<<"  nm  "<<n<<"  "<<m<<endl;;
//cout<<"  pi  "<<pierwsza(n)<<" "<<pierwsza(m)<<" "<<a[i+1]<<endl;
    }

    //if(pierwsza(m)==1&&pierwsza(n)==1)sp=1;
if(sp==1)cout<<"TAK";
else cout<<"NIE";
 }
// cin>>a;
}