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