#include <fstream>
#include <vector>

#define int long long
using namespace std;
ifstream fin("indep.in");
ofstream fout("indep.out");
int n, i, a[505], dp[1005], sum[505][1005], j, mobius[1005], ans, maxim, ciur[1005];
signed main()
{
    fin>>n;
    for(i=1; i<=n; i++)
    {
        fin>>a[i];
        for(j=1; j*j<a[i]; j++)
            if(a[i]%j==0)
                dp[j]++, dp[a[i]/j]++;
        if(j*j==a[i])
            dp[j]++;
    }
    mobius[1]=-1;
    for(i=1; i<=1000; i++)
        if(mobius[i])
        {
            mobius[i]=-mobius[i];
            for(j=2*i; j<=1000; j+=i)
                mobius[j]+=mobius[i];
        }
    for(i=2; i<=1000; i++)
        ans+=((1<<dp[i])-1)*(-mobius[i]);
    fout<<(1<<n)-ans-1;
    return 0;
}