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
#include <stdio.h>
#include <math.h>

int is_prime(int x)
{
	int r,k,l;
	
	if(x==2 || x==3 || x==5 || x==7) return 1;
	if(x<11) return 0;
	r=sqrt(x);
	
	l=1;
	for(k=2;k<=r+1;++k)
		if(x%k==0) l=0;
	
	return l;
}


int main()
{
	int n,r;
	int a,b,l;
	
	scanf("%d",&n);
	l=0;
	
	r=10;
	
	while(n/r)
	{
		a=n%r;
		b=n/r;
		if (a*10>=r && is_prime(a)==1 && is_prime(b)==1) l=1;
		r*=10;
	}
	
	if(l) printf("TAK\n"); else printf("NIE\n");
	
	return 0;
}