둘째 수

면접 대비

시간 제한2초메모리 제한1024 MB

요약

주어진 정수 n의 숫자를 둘로 나누었을 때 두 부분이 모두 앞자리 0 없이 소수가 되는지 확인합니다.

문제

수학에서 소수의 정의는 널리 알려져 있다. 소수는 1과 자기 자신이라는 서로 다른 약수를 정확히 두 개만 가지는 자연수이다. 가장 작은 소수는 2, 3, 5, 7이다.

야시오는 수학 시간에 이 정의를 배우고 곧바로 새로운 정의를 만들었다. 자연수가 두 자리 이상이고, 십진수 표기가 두 소수의 표기를 나란히 이어 붙여서 얻어지면 그 수를 「둘째 수」라고 한다. 이때 두 소수의 표기 모두 앞에 0이 붙어서는 안 된다.

예를 들어 232는 23과 2라는 두 소수의 표기를 이어 붙인 수이므로 둘째 수이다. 반면 2017은 앞에 0이 없는 두 소수를 이어 붙여 만들 수 없으므로 둘째 수가 아니다.

입력으로 주어진 수가 둘째 수인지 확인하는 것이 이 문제의 과제이다.

첫 번째이자 유일한 줄에 정수 $n$ 이 주어진다 ( $10 \le n \le 10^{13}$ ).

$n$ 이 둘째 수이면 TAK, 아니면 NIE를 한 단어로 출력한다.