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
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
#include <iostream>
#include <string>


using namespace std;


long long num;

int main()
{

	cin >> num;

	long long d = 10;
	for (int i = 0; i < to_string(num).length()-1; i++,d*=10)
	{



		long long num1 = num%d;
		long long num2 = (num-num1)/d;

		//cout << num2 << " " << num1 << "\n";
		if (num1!=1 && num2!=1 && to_string(num)[to_string(num).length() - 1 - i] != '0')//&& (num1 % 3 != 0 || num1 == 3) && (num2 % 3 != 0 || num2 == 3) && (num1 % 2 != 0||num1==2) && (num2 % 2 != 0 || num2 == 2) )
		{
			//cout << "T\n";
			
			bool prime = true;
			if (num1 != 2 && num1!=3)
			{
				if (num1 % 2 != 0)
				{
					for (long long j = 3; j*j < num1; j += 2)
					{
						if (num1%j == 0)
						{
							prime = false;
							break;
						}
					}
				}
				else
					prime = false;
			}
			if (prime &&num2 != 2 && num2 != 3)
			{

				//cout << "\n" << num1;
				if (num2 % 2 != 0)
				{
					for (long long j = 3; j*j < num2; j += 2)
					{
						if (num2%j == 0)
						{

							prime = false;
							break;
						}
					}
				}
				else 
					prime = false;
			}
			if (prime)
			{
				cout << "TAK";
				//cout << "\n" << num1 << " " << num2;
				//system("pause");
				return 0;
			}
			
		}
	}

	cout << "NIE";
	//system("pause");
	return 0;
}