#include<fstream>
using namespace std;

ifstream f("indep.in");
ofstream g("indep.out");
int k,i,x,p,n,nr,d,a[501];
int gcd(int a,int b)
{if(b==0)
	return a;
else
	return gcd(b,a%b);
}
int main()
{f>>n;
p=1;
for(i=1;i<=n;++i)
	f>>a[i],p*=2;--p;
for(k=1;k<=p;++k)
{x=k;
i=0;
while(x)
{++i;
if(x%2)
	break;
x/=2;
}
d=a[i];
x/=2;
while(x)
{++i;
if(x%2)
	d=gcd(d,a[i]);
x/=2;
}
if(d==1)
	++nr;
}
g<<nr;
return 0;
}