Problem V: 【一维数组】要找的数

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:126 Solved:50

Description

奶牛们要参加全国奶牛运动会,但一定要身体健康的奶牛才能去参加,所以每个地区的奶牛要经过选拔才能去参加全运会,各地区的选拔是这样进行的,给出奶牛的身体指标值(如18),给出若干质数(如2和3和5),对奶牛的身体素质进行判分,如果该奶牛的身体指标值的质因子仅包含列举数字中的一部分(18=2*2*3),则表示合格,通过选拔,通过选拔的请输出该奶牛身体指标,不能通过的请输出“no”

Input

第一行,一个整数Z,表示身体指标(长整型)
第二行,一个整数N,表示例举质因子的个数
第三行,一行N个数,表示例举的因子

Output

一个整数或一个结论

Sample Input Copy

45
3
3 5 7

Sample Output Copy

45

HINT

45分解质因数为:3*3*5,即只包含3,5两个数字,符合。
再如:
 输入:
12
1
2
输出:no
12分解质因数为2*2*3,列举质数仅为2,不符合