题号：NC21674
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 32 M，其他语言64 M
64bit IO Format: %lld
题目描述
牛牛最近在学习初等数论，他的数学老师给他出了一道题，他觉得太简单了， 懒得做，于是交给了你，
题目是这样的：
有一堆数，问你能否从中选出若干个数使得这些数的最小公倍数为x
输入描述:
第一行输入一个整数n (1 ≤ n ≤ 50)
第二行输入n个整数ai (1 ≤ ai ≤ 109)
第三行输入一个整数x (2 ≤ x ≤ 109)
输出描述:
如果可以，输出"Possible"
否则输出"Impossible"
示例4
输入
复制
10
1 2 3 4 5 6 7 8 9 10
24
备注:
子任务1：x <= 1000
子任务2：x <= 1000000
子任务3：无限制