题目描述

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

输入格式

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

输出格式

一个整数。

输入/输出例子1

3
12  3  22

36363