可整除集

题目内容

题目描述

给定一个包含n个正整数的序列b:b[0], ..., b[n-1]。我们希望找到另一个序列a:a[0],…, a[n-1],序列a需要满足以下条件:

① 序列a的所有元素需要两两不同。

② 序列a的每一个元素都是大于1的整数。

③ 对于每一个i,设p[i]为序列a中除了a[i]之外,其他所有元素的乘积。那么a[i]的b[i]次方,需要能够被p[i]整除。

请你确认是否至少能找到一个序列a,满足上述要求。如果存在这样的序列则输出”Possible”,否则输出”Impossible”。


【数据规模与约定】

序列b的元素个数大于等于2,小于等于50。

序列b中的元素b[i]满足1≤b[i]≤10。


输入描述

输入仅一行包含若干正整数,为题目描述中的序列b。

输出描述

如果存在满足条件的序列a,则输出”Possible”,否则输出”Impossible”。

样例输入

1 3 7

样例输出

Possible

提示

提交评测
请登录后再操作

题目描述

可整除集
1208
0
Level4
15
10
67%
证书查询 x
请输入证书编号:

请输入正确的证书编号

学员姓名:孙兴民

课程:Scratch Level 1

发证日期:2019.08.15

证书查询

该证书不存在