#include <fstream>
using namespace std;

int v[1<<9],n;
int a[1<<9][1<<10][1<<7];

ifstream in("indep.in");
ofstream out("indep.out");

void add(int a[],int b[])
{
	int i,t=0;
	for (i=1;i<=a[0] || i<=b[0] || t;i++,t/=10)
		a[i]=(t+=a[i]+b[i])%10;
	a[0]=i-1;
}

void scrie(int v[])
{
	for (int i=v[0];i;i--)
		out<<v[i];
	out<<"\n";
}

int cmmdc(int a,int b)
{
	int c;
	while (b)
	{
		c=a%b;
		a=b;
		b=c;
	}
	return a;
}

int main()
{
	int i,j;
	in>>n;
	for (i=1;i<=n;i++)
		in>>v[i];
	a[1][v[1]][0]=a[1][v[1]][1]=1;
	for (i=2;i<=n;i++)
	{
		for (j=1;j<(1<<10);j++)
			add(a[i][cmmdc(j,v[i])],a[i-1][j]);
		add(a[i][v[i]],a[1][v[1]]);
		for (j=1;j<(1<<10);j++)
			add(a[i][j],a[i-1][j]);
	}
	scrie(a[n][1]);
	return 0;
}