Liczby drugie
면접 대비시간 제한2초메모리 제한1024 MB
주어진 수의 십진수 표기를 두 부분으로 나눌 때, 두 부분 모두 앞에 0이 없고 소수인 분할이 존재하는지 판별한다.
문제
W matematyce powszechnie znana jest definicja liczb pierwszych. Są to liczby naturalne mające dokładnie dwa różne dzielniki – jedynkę i samą siebie. Najmniejsze liczby pierwsze to 2, 3, 5 i 7.
Jasio poznał na lekcji matematyki tę definicję i natychmiast stworzył nową. Liczba naturalna jest liczbą drugą, gdy ma co najmniej dwie cyfry oraz jej zapis dziesiętny można uzyskać, zapisując obok siebie dwie liczby pierwsze. Żadna z tych liczb w zapisie nie może mieć zer wiodących.
Dla przykładu, liczba 232 jest druga, gdyż jest ona połączeniem zapisów dwóch liczb pierwszych: 23 oraz 2. Natomiast 2017 nie jest druga – nie da się jej stworzyć, pisząc obok siebie dwie liczby pierwsze bez zer wiodących.
Twoje zadanie polega na sprawdzeniu, czy liczba podana na wejściu jest druga.
입력
Pierwszy i jedyny wiersz wejścia zawiera pojedynczą liczbę całkowitą n (10 ≤ n ≤ 1013).
출력
Na standardowe wyjście wypisz pojedyncze słowo: TAK lub NIE w zależności od tego, czy liczba n jest druga, czy nie.