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>
using namespace std;

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

int main()
{
int i;
string n;
cin >> n;
long long l1 = 0,l2 = 0, d = 1;
for(i = 0; i < n.size(); ++i){
	l2 = l2*10 + int(n[i] - '0');
	d = d *10;	
}
d= d/10;
for(i = 0; i < n.size() - 1; ++i){
	l1 = l1*10 + int(n[i] - '0'); 	
	l2 = l2 % d;
	d = d/10;
	
	if(n[i+1]=='0') continue;
	//cout << l1 <<" "<<l2 << endl;
	if(pierwsza(l1) && pierwsza(l2)) {
		cout <<"TAK";
		return 0;
		}	
}
cout << "NIE";	
return 0;
}