#include <iostream>
#include <fstream>


using namespace std;

ifstream in("indep.in");
ofstream out("indep.out");

int v[501],nr[501][501]; //nr[i][j]=numarul de multimi cu i el si cmmdc j
//nr[i]=sum(nr[i])

int minim(int a, int b)
{
    if(a<b)  return a;
    return b;
}

int cmmdc(int a,int b)
{
    int i=2,k=minim(a,b);
    while(i*i<=k && (a%i!=0 || b%i!=0))
    {
        i++;
    }
    if(i<k)
        return i;
    if(i*i==k && a%i==0 && b%i==0)
        return k;
    return 1;

}

int main()
{
    int i,j,n,k;
    in>>n;
    for(i=1;i<=n;i++)
    {
        in>>v[i];
        nr[1][v[i]]++;
    }
    for(i=1;i<=n;i++)
    {
        for(j=1;j<=n;j++)
        {
            for(k=1;k*k<=n;k++)
            {
                nr[i+1][cmmdc(nr[i][j],v[k])]++;
            }
        }
    }
    out<<nr[n][1];
    return 0;
}