题目描述

质数（prime number）又叫素数，有无限多个。质数定义为在大于 1 的自然数中，除了 1 和它本身外不再有其他因数的数称为质数。

合数（composite number）是与质数对应的概念，在大于 1 的自然数中不是质数的数均是合数。

1 既不属于质数，也不属于合数。

输入格式

输入一个大于 1 且小于等于 $10^9$ 的自然数 $x$。

输出格式

判断 $x$ 是质数还是合数，如果是质数，输出 Prime，否则，输出 Composite。

2

Prime