QOJ.ac

QOJ

実行時間制限: 1 s メモリ制限: 64 MB 満点: 10

#6013. 第二个数

統計

在数学中,质数的定义是众所周知的。质数是恰好有两个不同约数的自然数,即 1 和它本身。最小的几个质数是 2、3、5 和 7。

Jasio 在数学课上学到了这个定义,并立即创造了一个新的定义。如果一个自然数至少有两位数,且其十进制表示可以通过将两个质数并排写在一起得到,那么这个数被称为“第二数”(drugą)。这两个质数在书写时均不得包含前导零。

例如,数字 232 是“第二数”,因为它是由两个质数 23 和 2 拼接而成的。而 2017 不是“第二数”,因为它无法通过将两个不含前导零的质数并排写在一起得到。

你的任务是判断输入的数字是否为“第二数”。

输入格式

输入的第一行也是唯一一行包含一个整数 $n$ ($10 \le n \le 10^{13}$)。

输出格式

在标准输出中输出一个单词:如果 $n$ 是“第二数”,输出 TAK,否则输出 NIE。

样例

输入 1

232

输出 1

TAK

输入 2

2017

输出 2

NIE

Discussions

About Discussions

The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.

This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.

Open Discussions 0
No discussions in this category.

Issues

About Issues

If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.

Guidelines:

  1. This is not a place to publish discussions, editorials, or requests to debug your code. Issues are only visible to you and problem moderators.
  2. Do not submit duplicated issues.
  3. Issues must be filed in English or Chinese only.
Active Issues 0
No issues in this category.
Closed/Resolved Issues 0
No issues in this category.