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，則需判斷其為回文合數

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

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

Add Tag

Discuss