#include <iostream>
using namespace std;
int s;
int fdel(int z) 
{
  int p=s;	
  while (p!=z)
  {
  	if (p>z){p=p-z;	}
  	else {z=z-p;}
  }	
  return (p);
}

int main()
{
    int n,i,j,k=0;
	cin >> n;
	int x[n];
	for (i=0;i<n;i++){cin >> x[i];	}
	for (i=0;i<=n-2;i++)
	{
		s=x[i];
		for (j=i+1;j<=n-1;j++)
		{
			if (fdel(x[j])==1)
			{
			   k++;	
			} 
		}
	}
	cout << k;	
	return 0;
}