//cpp分かんね～～の顔してます今
#pragma GCC target("avx512f,avx512vl")
#pragma GCC optimize("O3","unroll-loops")
#include<stdio.h>
#include<stdlib.h>
#include<immintrin.h>
int a[1<<18],n=0,i,j,I,J,k,l;
long long r=0;
int main(){
    scanf("%d",&n);
    for(i=0;i<n;++i)scanf("%d",&a[i]);
    for(I=0;I<n;I+=16){
        k=I+16;
        if(k>n)k=n;
        for(J=0;J<n;J+=16){
            l=J+16;
            if(l>n)l=n;
            for(i=I;i<k;++i){
                for(j=J;j<l;++j){
                    if((a[i]+a[j])%(i+j+2)==0)r++;
                }
            }
        }
    }
    for(i=0;i<n;++i){
        if(a[i]%(i+1)==0)r--;
    }
    printf("%lld\n",r>>1);
}