质数快速问答

题目描述

给定非负整数 n，判断它是质数、合数，还是既非质数也非合数。质数是大于 1 且正因数只有 1 和自身的整数；大于 1 且不是质数的整数是合数。

输入格式

一行输入整数 n，满足 0≤n≤1000000。

输出格式

n 为质数时输出 Prime，n 为合数时输出 Composite，n 为 0 或 1 时输出 Neither。

样例

输入

0

输出

Neither