#include<stdio.h>
#include<vector>
#include<algorithm>
using namespace std;
FILE*in=fopen("pairs.in","r");
FILE*out=fopen("pairs.out","w");
int n,sum;
vector <int> a;
int main()
{
	fscanf(in,"%d",&n);
	for(int ii=1;ii<=n;++ii)
	{
		int data1;
		fscanf(in,"%d",&data1);
		a.push_back(data1);
	}
	sort(a.begin(),a.end());
	for(int i=0;i<(int)a.size()-1;++i)
		for(int j=i+1;j<(int)a.size();++j)
		{
			int ceva=a[j]%a[i];
			if(ceva)
			{
				if(ceva==1)
					sum++;
				else
					if((a[j]%ceva)==1 && (a[i]%ceva)==1)
						sum++;
			}	
		}
	fprintf(out,"%d",sum);

	fclose(in);
	fclose(out);
return 0;	
}