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
// copyright (c) miodziu@poczta.fm

#include <bits/stdc++.h>
using namespace std;

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

bool jestDruga(long long n) {
  long long mn = 10;
  while (n >= mn) {
    long long a = n / mn;
    long long b = n % mn;
    if (b * 10LL >= mn && jestPierwsza(a) && jestPierwsza(b)) return true;
    mn *= 10;
  }
  return false;
}

int main() {
  long long n; cin >> n;
  cout << (jestDruga(n) ? "TAK" : "NIE") << "\n";
}