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
#include <cstdio>
#include <algorithm>
using namespace std;
typedef long long int LL;
bool pierwsza (LL a)
	{
	if (a==1) return false;
	for (LL i=2; i*i<=a; i++)
		if (a%i==0)
			return false;
	
	return true;
	}
int main ()
{
LL a, b, c;
scanf ("%lld", &a);
b=a%10;
c=1;
a/=10;
bool nie=false;
while (a>0)
	{
	//printf ("%lld %lld %d\n", a, b, (nie)? 1:0);
	if (pierwsza (a) && pierwsza (b) && nie==false)
		{
		printf ("TAK\n");
		return 0;
		}
	if (a%10==0) nie=true;
	else nie=false;
	b=b+a%10*pow (10, c);
	c++;
	a/=10;
	}
printf ("NIE\n");
return 0;
}