#include using namespace std; using ll =long long; #include #include 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; for(ll k=1;k<=MX;k++){ unordered_map M; for(ll i=1;i*k<=MX;i++){ if(i>N)break; ll d=D[i-1]-i*k; if(M.count(-d))an+=M[-d]; M[d]++; } } cout<