题目描述

给定不小于 2 的整数 $N$，判断是否为素数。是输出 P，否则输出 C。

输入格式

单个整数 $N$。

数据范围

$2 \leq N \leq 2000000000$。

样例

输入

17

输出

P

输入

91

输出

C