#HK5181. 「PA 2017」Liczby drugie

「PA 2017」Liczby drugie

题目描述

题目译自 PA 2017 Runda próbna Liczby drugie

在数学中,素数的定义广为人知。素数是自然数中恰好有两个不同除数的数字——11 和它本身。最小的素数是 2,3,52, 3, 577

Jasio 在数学课上学习了这一定义后,立刻创造了一个新定义。一个自然数被称为第二数,当且仅当它至少有两位数,并且其十进制表示可以通过将两个素数的表示写在一起形成。这两个素数的表示中不能有前导零。

例如,数字 232232 是第二数,因为它是由两个素数 232322 的表示组合而成的。而 20172017 不是第二数——无法通过将两个不含前导零的素数写在一起形成。

你的任务是检查输入的数字是否是第二数。

输入格式

输入一行包含一个整数 nn (10n1013)(10 \leq n \leq 10^{13})

输出格式

在标准输出中输出一行,若数字 nn 是第二数输出 TAK,否则输出 NIE

232

TAK

2017

NIE