#include<fstream>
using namespace std;
ifstream fin("indep.in");
ofstream fout("indep.out");
int n,i,j;
unsigned long long sol;
int v[505];
int cmmdc(int a,int b){
    int r;
    while(b!=0){
        r=a%b;
        a=b;
        b=r;
    }
    return a;
}
int main(){
    fin>>n;
    for(i=1;i<=n;i++){
        fin>>v[i];
    }
    for(i=1;i<n;i++){
        for(j=i+1;j<=n;j++){
            if(cmmdc(v[i],v[j])==1){
                sol+=(1<<(n-j));
            }
        }
    }
    fout<<sol;
    return 0;
}