升蓝还是升紫?

题目来源

原创 / 参考OJ(补个原题链接https://www.luogu.com.cn/problem/P11532

题目描述

strdp 在发出这条消息之后,很快意识到了自己还没证明 3,5,7 互质,万一它们不互质,就需要使用扩展中国剩余定理解决,这题就要升紫的。
strdp 很快意识到了这个问题的严重性,他想知道,这些数是否互质。若不互质,输出purple,否则输出blue

输入格式

第一行一个正整数 T ,表示数的个数。
接下来 T 行,每行一个正整数 a_i ,代表每个需要判定的数。

输出格式

输出bluepurple,具体含义见题目描述。

样例

Input 1

3
3
5
7

Output 1

blue

Input 2

3
3
5
6

Output 2

purple

数据范围

1\le T\le10^3,1\le a_i\le10^6

2 个赞

数据范围调低了一点,别弄得太难了。

1 个赞