#include using namespace std; using ll =long long; ll cnt[800005]; int main(){ ios::sync_with_stdio(false); cin.tie(nullptr); ll N; cin>>N; int MX=0; ll an=0; vector D(N); for(int i=0;i>D[i]; MX=max(MX,D[i]); } MX+=MX; ll BS=MX; for(ll k=1;k<=MX;k++){ for(ll i=1;i*k<=MX;i++){ if(i>N)break; ll d=D[i-1]-i*k; an+=cnt[MX-d]; cnt[MX+d]++; } for(ll i=1;i*k<=MX;i++){ if(i>N)break; ll d=D[i-1]-i*k; cnt[MX+d]--; } } cout<