#include <iostream>
#include <fstream>
#include <algorithm>
using namespace std;

int n,a[510],p[501][320],s[500];

void aduna(int x)
{
    int c;
    if(s[0]<p[x][0])
    {
        for(int i=1;i<=s[0];i++)
            s[i]+=p[x][i];
        for(int i=s[0]+1;i<=p[x][0];i++)
            s[i]=p[x][i];
        s[0]=p[x][0];
    }
    else
        for(int i=1;i<=p[x][0];i++)
            s[i]+=p[x][i];
    int t=0;
    for(int i=1;i<=s[0];i++)
        {
            s[i]+=t;
            t=s[i]/10;
            s[i]%10;
        }
    while(t)
    {
        s[++s[0]]=t;
        t=s[s[0]]/10;
        s[s[0]]%=10;
    }
}
int cmmdc(int a, int b)
{
    while(b)
    {
        int aux=b;
        b=a%b;
        a=aux;
    }
    if(a==1) return 1;
    return 0;
}
int main()
{
    ifstream fin("indep.in");
    ofstream fout("indep.out");
    fin>>n;
    for(int i=1;i<=n;i++)
        fin>>a[i];

    p[0][0]=1;p[0][1]=1;s[0]=1;
    for(int i=1;i<=n;i++)
    {
        int t=0;
        for(int j=1;j<=p[i-1][0];j++)
            {
                p[i][j]=2*p[i-1][j];
            }
        p[i][0]=p[i-1][0];
        for(int j=1;j<=p[i-1][0];j++)
            {
                p[i][j]+=t;
                t=p[i][j]/10;
                p[i][j]%=10;
            }
        while(t)
        {
            p[i][++p[i][0]]=t;
            t=p[i][p[i][0]]/10;
            p[i][p[i][0]]%=10;
        }
    }
    sort(a+1,a+n+1);
    for(int i=1;i<n;i++)
        for(int j=i+1;j<=n;j++)
            if(cmmdc(a[i],a[j])) aduna(n-j);
    for(int i=s[0];i>=1;i--)
        fout<<s[i];
    return 0;
}