Problem2138--倍数(课程G)

2138: 倍数(课程G)

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

Description

题目描述

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

输入格式  349.in

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

输出格式  349.out

一个整数。

输入样例

3
12 3 22 

输出样例

36363 

Sample Input Copy

3
12 3 22

Sample Output Copy

36363

Source/Category