Description

給定一個 整數，請判斷出該數為以下四種分類的哪一種：合數 (Composite Number)、質數 (Prime Number)、回文合數 (Palindromic Composite Number)、回文質數 (Palindromic Prime Number)

 

Note:

1. 當某數除了1和自己以外，沒有其他的因數 時，則該數為 質數；例如: 2, 3, 5, 7....
2. 當某數除了1和自己以外，還 有其他的因數 時，則該數為 合數；例如: 4, 6, 8, 9....

 

舉例:

- 如果數是121，則需判斷其為回文合數

- 如果數是7，則需判斷其為回文質數

Input

一個 整數 NUM

 

Note:

1. 65,535 >= NUM >= 2

Output

輸出符合以下格式：

TYPE Number

 

Note:

1. 輸出的最後必須要有一個換行符號 ('\n')
2. TYPE 代表該數的種類，必為以下四個中的其中一個 “Composite”, “Prime”, “Palindromic Composite”, “Palindromic Prime”

Sample Input  Download

Sample Output  Download

Tags

Discuss