#include <stdio.h>
int l,i,j,k,n;
int a[501];
int din[2][1001][101];
void add(int p, int q,int r, int t)
{
	 int i,tr=0;
	 for (i=100; i>=1; i--)
	 {
		 din[p][q][i]+=din[r][t][i]+tr;
		 tr=din[p][q][i]/100000000;
		 din[p][q][i]%=100000000;
	 }
}
int cmmdc(int x, int y)
{
	int a=x,b=y,r;

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

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

	scanf("%d",&n);
	for (i=1; i<=n; i++)
		scanf("%d",&a[i]);

	l=0;
	for (i=0; i<=n-1; i++)
	{
		l=1-l;
		din[l][a[i+1]][100]++;
		if (l==1)
		for (j=1; j<=1000; j++)
		{
			add(1,j,0,j);
			add(1,cmmdc(j,a[i+1]),0,j);
		}
		else
		for (j=1; j<=1000; j++)
		{
			add(0,j,1,j);
			add(0,cmmdc(j,a[i+1]),1,j);
		}
	}
	din[l][1][100]--;
	j=0;
	for (i=1; i<=100; i++)
		if (din[l][1][i]!=0)
		{
		   for (j=i; j<=100; j++)
			   printf("%d",din[l][1][j]);
		   printf("\n");
		   return 0;
		}
    printf("0\n");
    return 0;
}