#include <cstdio>
#define N 1010
#define L 30

int n;
int a[N][L];
const int baza = 100000000;
int unu[L];

inline int cmmdc(int a,int b) {
	int r;

	while(b!=0) {
		r = a%b;
		a = b;
		b = r;
	}

	return a;
}

inline void adun(int a[L],int b[L]) {
	int i = 1, t = 0;

	for(; i<=a[0] || i<=b[0] || t!=0; ++i,t/=baza) {
        	t += a[i] + b[i];
		a[i] = t%baza;
	}

	a[0] = i-1;
}

inline void scrie(int a[L]) {
	printf("%d",a[a[0]]);
	for(int i=a[0]-1; i>0; --i)
		printf("%.8d",a[i]);
	printf("\n");
}

int main() {
	freopen("indep.in","r",stdin);
	freopen("indep.out","w",stdout);

        scanf("%d",&n);
	int x;
	unu[0] = unu[1] = 1;

	for(int i=1; i<1001; ++i)
		a[i][0] = 1;

	for(int i=0; i<n; ++i) {
		scanf("%d",&x);

		for(int j=1; j<1001; ++j)
			adun(a[cmmdc(x,j)],a[j]);
		adun(a[x],unu);
	}

	scrie(a[1]);   
	return 0;
}