给定一个包含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”。
请输入正确的证书编号
学员姓名:孙兴民
课程:Scratch Level 1
发证日期:2019.08.15