#include<bits/stdc++.h>
#define ll long long
#define mkp make_pair
#define gc() (p1==p2&&(p2=(p1=b)+fread(b,1,n,stdin),p1==p2)?EOF:*p1++)
#define inf 0x3f3f3f3f
using namespace std;
namespace r{
	const int n=10000000;
	char *p1,*p2,b[n];
	inline int read(){
		int x=0,f=1;
		char c=gc();
		while(!isdigit(c)){
			if(c==45) f=-1;
			c=gc();
		}
		while(isdigit(c)){
			x=(x<<1)+(x<<3)+c-'0';
			c=gc();
		}
		return x*f;
	}
	random_device r;
	mt19937 rd(r());
	inline int rand(int l,int r){
		return uniform_int_distribution<int>(l,r)(rd);
	}
}
using namespace r;
namespace w{
	const int s=1;
	char b[s];
	int cnt=0;
	inline void write(ll x){
		if(x<0){
			x=-x;
			b[cnt++]=45;
			if(cnt==s) fwrite(b,1,cnt,stdout),cnt=0;
		}
		if(x>9) write(x/10);
		b[cnt++]=(x%10)|48;
		if(cnt==s) fwrite(b,1,cnt,stdout),cnt=0;
	}
	inline void space(){
		b[cnt++]=' ';
		if(cnt==s) fwrite(b,1,cnt,stdout),cnt=0;
	}
	inline void endl(){
		b[cnt++]='\n';
		if(cnt==s) fwrite(b,1,cnt,stdout),cnt=0;
	}
	inline void show(){
		if(cnt) fwrite(b,1,cnt,stdout),cnt=0;
	}
}
using namespace w;
namespace ldm{
	int n,a[1000001],s[1000001],t,x[1000001],lmin[1000001],rmin[1000001],lmax[1000001],rmax[1000001];
	ll ans;
	int main(){
		n=read();
		for(int i=1;i<=n;i++){
			a[i]=read();
			x[a[i]]=i;
		}
		for(int i=1;i<=n;i++){
			while(t&&a[s[t]]>a[i]){
				t--;
			}
			lmin[a[i]]=s[t]+1;
			s[++t]=i;
		}
		t=0;
		s[0]=n+1;
		for(int i=n;i>=1;i--){
			while(t&&a[s[t]]>a[i]){
				t--;
			}
			rmin[a[i]]=s[t]-1;
			s[++t]=i;
		}
		t=0;
		s[0]=0;
		for(int i=1;i<=n;i++){
			while(t&&a[s[t]]<a[i]){
				t--;
			}
			lmax[a[i]]=s[t]+1;
			s[++t]=i;
		}
		t=0;
		s[0]=n+1;
		for(int i=n;i>=1;i--){
			while(t&&a[s[t]]<a[i]){
				t--;
			}
			rmax[a[i]]=s[t]-1;
			s[++t]=i;
		}
		for(ll i=1;i<=n;i++){
			for(ll j=1;j*i<=1ll*n;j++){
				ll l=max(lmin[i],lmax[j*i]),r=min(rmin[i],rmax[j*i]),ld=min(x[i],x[j*i]),rd=max(x[i],x[j*i]);
				ans+=max(0ll,(ld-l+1))*max(0ll,(r-rd+1));
			}
		}
		write(ans);
		return 0;
	}
}
int main(){
	ldm::main();
	return 0;
}