#include <bits/stdc++.h>
#define INT long long int
using namespace std;
INT T, n, m, s[1000010], dp[1000010];
bool f(INT x)
{
    if( ~dp[x] ) return dp[x];
    for(INT i = 2 ; i*i <= x ; i++ )
        if( x%i == 0 ) return dp[x] = 0;
    return dp[x] = (x!=1);
}
int main()
{
    freopen(".5.in","r",stdin);
    freopen(".5.out","w",stdout);
    memset(dp, -1, sizeof(dp));
    ios::sync_with_stdio(false);
    cin>>n;
    for(int i = 1 ; i < n+1 ; i++ ) cin>>s[i];
    for(int i = 1 ; i < n+1 ; i++ )
    {
        if( !f(s[i]) ) s[i] = 0;
        s[i] += s[i-1];
    }
    cin>>m;
    while( m-- )
    {
        int x, y;
        cin>>x>>y;
        cout<<s[y]-s[x-1]<<endl;
    }
}