#include<fstream>
using namespace std;
int n,v[510],d[510][1010];
int cmmdc(int x,int y)
{
	if(y==0) return x;
	return cmmdc(y,x%y);
}
int main()
{	
	fstream in,out;
	int i,j,x;
	in.open("indep.in",ios::in);
	out.open("indep.out",ios::out);
	in>>n;
	for(i=1;i<=n;i++)
		in>>v[i];
	d[0][0] = 1;
	for(i=1;i<=n;i++)
	{
		for(j=0;j<=1000;j++)
			d[i][j]=d[i-1][j];
		for(j=0;j<=1000;j++)
		{
			x=cmmdc(v[i],j);
			d[i][x]+=d[i-1][j];
		}
	}
	out<<d[n][1];
	in.close();
	out.close();
}