批量质数查询

题目描述

先建立闭区间 [0,N] 的质数表，再回答 Q 次相互独立的身份查询。每次给出 x，判断 x 是质数、合数，还是 0 或 1。

输入格式

第一行输入整数 N、Q，满足 2≤N≤1000000、1≤Q≤100000。接下来 Q 行，每行输入整数 x，满足 0≤x≤N。

输出格式

按查询顺序输出 Q 行：质数输出 Prime，合数输出 Composite，0 或 1 输出 Neither。

样例

输入

10 4
0
1
2
9

输出

Neither
Neither
Prime
Composite