#include <cstdio>
using namespace std;
int mem[1001][1001],i,j,k,t,a[1001][202],b[1001][202],n,x;
int cmmdc(int a,int b)
{
	if(mem[a][b]==0){
		if(b==0){mem[a][b]=a;mem[b][a]=a;}
		else{mem[a][b]=cmmdc(b,a%b);mem[b][a]=mem[a][b];}
					}
	return mem[a][b];
}

int main()
{
	freopen("indep.in","r",stdin);
	freopen("indep.out","w",stdout);
	scanf("%ld",&n);
	for(i=1;i<=n;i++){
		scanf("%d",&x);
		a[x][200]+=1;
		for(j=1;j<=1000;j++){
			t=cmmdc(x,j);
			for(k=200;k>=1;k--){
				a[t][k]+=b[j][k]+a[t][k+1]/10;
				a[t][k+1]%=10;
							   }
							}
		for(j=1;j<=1000;j++){for(k=200;k>=1;k--){b[j][k]=a[j][k];}}
					 }
	x=0;
	for(k=1;k<=200;k++){if((x)||(a[1][k])){printf("%d",a[1][k]);x=1;}}
return 0;
}