Problem1673--倍数(课程G)

1673: 倍数(课程G)

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

输入N个整数x1,x2,x3,...,xn,求100000以内有多少个数能被x1,x2,...,xn其中至少一个数整除。

Input

第一行1个正整数:N,范围在[1,30]。
第二行N个正整数:x1,x2,...,xn,每个数范围在[1,1000]。

Output

一个整数。

Sample Input Copy

3
12 3 22

Sample Output Copy

36363

Source/Category