题目描述

给定一个不小于 $2$ 的整数 $N$，请判断 $N$ 是否为素数。

如果是素数，输出 P（表示 Prime Number），否则输出 C（表示 Composite Number）。

素数，也称之为质数，是指除了 $1$ 与它本身外没有其他因数的数。

输入格式

• 单个整数：表示 $N$

输出格式

17

P

91

C

数据范围

• $50\%$ 的数据，$2\leq N\leq 2,000$
• $100\%$ 的数据，$2\leq N\leq 2,000,000,000$