#include<bits/stdc++.h>
using namespace std;
int flag,ans,q,n,a[100010],t2[1600010],qwq[100010],awa,s,pw[20];
map<int,int>m,f;
struct node1{
	int l,r,x;
}que[200010];
struct node2{
	int v,id;
}t[20][100010];
struct node3{
	int l,r;
};
vector<node3>v[400010];
vector<int>d[200010];
bool cmp(node1 x,node1 y){
	return x.x<y.x;
}
void build(){
	for(int i=1;i<=n;i++)
		t[0][i].v=a[i],t[0][i].id=i;
	for(int i=1;i<=19;i++)
		for(int j=1;j<=n;j++){
			if(t[i-1][j].v>t[i-1][min(n+1,j+pw[i-1])].v)
				t[i][j].v=t[i-1][j].v,t[i][j].id=t[i-1][j].id;
			else
				t[i][j].v=t[i-1][min(n+1,j+pw[i-1])].v,t[i][j].id=t[i-1][min(n+1,j+pw[i-1])].id;
		}
}
node2 query(int l,int r){
	int le=log(r-l+1)/log(2);
	if(t[le][l].v>t[le][r-pw[le]+1].v)
		return t[le][l];
	return t[le][r-pw[le]+1];
}
void pushup1(int id){
	t2[id]=t2[id*2]+t2[id*2+1];
}
void modify1(int l,int r,int ql,int qr,int id,int k){
	if(l>r||l>qr||r<ql)
		return ;
	if(l==ql&&r==qr){
		t2[id]+=k;
		return ;
	}
	modify1(l,(l+r)/2,ql,qr,id*2,k),modify1((l+r)/2+1,r,ql,qr,id*2+1,k);
	pushup1(id);
}
int query1(int l,int r,int ql,int qr,int id){
	if(l>r||r<ql||l>qr)
		return 0;
	if(l>=ql&&r<=qr)
		return t2[id];
	return query1(l,(l+r)/2,ql,qr,id*2)+query1((l+r)/2+1,r,ql,qr,id*2+1);
}
void work(int l,int r){
	if(l==r&&a[l]==1)
		ans++;
	if(r-l+1<2)
		return ;
	node2 tmp=query(l,r);
	if(tmp.id-l+1<=r-tmp.id+1){
		for(int i=l;i<=tmp.id;i++)
			q++,que[q].l=tmp.id,que[q].r=r,que[q].x=tmp.v/a[i];
	}
	else{
		for(int i=tmp.id;i<=r;i++)
			q++,que[q].l=l,que[q].r=tmp.id,que[q].x=tmp.v/a[i];
	}
	work(l,tmp.id-1),work(tmp.id+1,r);
}
signed main(){
	pw[0]=1;
	for(int i=1;i<=19;i++)
		pw[i]=pw[i-1]*2;
	cin>>n;
	for(int i=1;i<=n;i++)
		cin>>a[i],qwq[i]=a[i];
	build();
	work(1,n);
	sort(que+1,que+q+1,cmp);
	for(int i=1;i<=q;i++)
		qwq[n+i]=que[i].x;
	sort(qwq+1,qwq+n+q+1);
	for(int i=1;i<=n+q;i++)
		if(!m[qwq[i]])
			s++,f[s]=qwq[i],m[qwq[i]]=s;
	for(int i=1;i<=n;i++)
		d[m[a[i]]].push_back(i);
	awa=1;
	for(int i=1;i<=s;i++){
		for(int j=0;j<d[i].size();j++)
			modify1(1,s,d[i][j],d[i][j],1,1);
		int fan=f[i];
		while(awa<=q&&que[awa].x<=fan)
			ans+=query1(1,s,que[awa].l,que[awa].r,1),awa++;
	}
	cout<<ans+flag;
	return 0;
}

/*
       ┏┓　　　┏┓
     ┏┛┻━━━┛┻┓
     ┃　　　　　　　┃
     ┃　　　━　　　┃
     ┃　┳┛　┗┳　┃
     ┃　　　　　　　┃
     ┃　　　┻　　　┃
     ┃　　　　　　　┃
     ┗━┓　　　┏━┛
         ┃　　　┃
         ┃　　　┃
         ┃　　　┗━━━┓
         ┃　　　　　 ┣┓
         ┃　　　　 ┏┛
         ┗┓┓┏━┳┓┏┛
           ┃┫┫　┃┫┫
           ┗┻┛　┗┻┛














*;**;;*~;;**;;;;;;~;~;;~;~;~~~~~~~~;********^^^^^^^^^^***^^^*^^*^^^^^^^^***^*^**
;*;*;;;;;~;~;;;o;~;;;;~;;;;;~n;;~~;;*******^^^^^*^^^^^^^*^^^*^^^^^^^^^^^^^^^^***
~**;;**~;~o;*~*;;;~~;~~*~ni!!!!!!!iiu********^^^^^^^^^*^*^^^^^^*^^^^^^^^^^^*****
;***~;;;*;;~~;~;;;;~;~~!!!!!!!!!!!!!ii1******^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^*^
***;~**;*;;;;;;;~;;;~!!!!!!1a1111iiiii11u^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^**
;;**~**~;;~*;;;~;~;!!!!11uavn~oovvnnnvauua~^^^^^^^^^^^^^^^^^*^^^^^^^^^^**^^^^***
~***^*~****;*;*;;;!!!1u~*^^^**^***;~;~~onaaa^+^^^^^^^^^^^^^^^^^^^*^^^^^*^*^^^*^*
**;***;*;^;*****^iii1n^^^^^^^^^***;;;~~o~onaa^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^*^*^
**^*;;;^;^;;*~;*ai1nn*++^^^^^^******;;~~ooona*^^^^^^^^^^^^^*^^^^^^^^^^^^^*^^^^**
**^*^**;^****;;*i1zz*+^+^^^^^^^^*****;;;~~~ovz^^+^^^^^^^^^^^^^^^^^^^^^^^^*^^^^*^
^^***^*;;*;;*o*^uuv;++~o~nzuvn~o;**;~ovzazvzoo+++^^^^^^^^^^^^^^^^^^^^^^^*^^*^^**
^;;;;*;*^;;;**;*^1v++n1*!i13u1n~~~~onuuiann1aau-++^^^^^^^^^^^^^^^^^^^^^^^*^^*^^*            Codes are far away from bugs with the animal protecting
***^**^*;;***;*;*aa;i*****~~nvnouov1nnoonoonnaa++++^^^^^*^^^^^^^^^^^^^^^^^***^**
**^;;;~*;;*;^;**a+1++^*;;~~oo~~1i**u1oonnnono^++++^^^^^^^^^^^^^^^^^*^^^^^**^^^**
**^;***;^*o;;;~*^+u++1^^^*;;**^1^+^;v~~oooo~~u++++^^^^^^*^^^^*^^^^^****^***^;***			神兽保佑,代码无bug
*;^^***;^~;**;;*^~~^++++^*****^+++^~o~~~~~~~~*+++^^^^^^^*^^^^^^^^**^^*^*^^^*****
^*^^*~*;~;^^;;;*;-*^^^+++^^^^*^+++*;~~~~;~~~o+^^^^^^^*^*^^*^^^^^^^^^^^*^*^*^****
**^^**;**~^**o;^***~^^^^^^^^^^^ni~ov1no~~~onn^+^^^*^^^*^^^^^^^**^*^^^^*^********			 ○|￣|_
*;;~+;*^*^**~~;*;^;~*^^^^^^^++^^*;~oo~~~~onn^^^^^*^^^^^**^^***^^^*^*^***********
*^*^^**+*^+*^^+;**;**+^^^^^*^^^*ooovvnnnnnoo^^^^^*^^^**^^^***^^^*^^^****^*******
^^**^**;;;**;;^***^**~*^^^**;vavzvvaauzvvnn^^^*^****^*^^*^^^^********^****^****^
**+^;**;;^;*;~;;*****;;;***;;~;;onnvzvvzv^+^^^^*^^^^^^*****^^^****^*^*^*^*****^*
*^^*^^*;*****;*~;;~**;^*o~;;;~~oonvvvvzz+++^^^^**^*********^^^**^*^^^*****^;*^*;
^;^**^*^*~;;*;^~***;!u^^*;o;;;;;~onnvzz6631^^*******^*^**^**^^*^^*****^********;
;***;+*^*;***;~~***38^^^^**;~nonvzzuazvzi663^**********^^**;^*^^***************;
;^^**^^^***^;**;*;!3!3;*^^**~oonvnvzvnvzui6636663333!******************;*****;**
;^^^**;***^;^^;^!333336vo**;;~~oooooooaaa16666666666333i***;**********^*;***^**;
^^^***^^~^**^^33666363368n~;;;;~~~;;;;zva8866666666666333!*;;***********;;**;;**
*+^*;^+*;^!!8686868863666688~~;~~~;;*;nov666666888888663633~;;;~;;*;;*;;;*;~*;*;
^^**+^*i!%%38888%%88%8886868888nooo~;;o~66666%%%%8888866633!;;;;;;;*;*;*;;~**;**
*^*^^i36338%%%%8%%888%%%%88668888%8o~oov86$$$%%%%%888866663!;~~;;;~~;;;;;;;~*;**
+*11i!388668$$$%%%%%%%%$$$$&$%$$$8%8%8z%8$$$$%%%%%%8888666666~~;~~;~;;;;~;;~*;;;
!3!!i!66%%888$$$$%%%%%%%%%$$$%$%$$$%$$&8$$$$$%%%%%%8888666666;~;~~;;;~;~~~;*;;**
363333888%%%68$$$$%%%%%%%%%8$$%%%%$%$%$%$$$%%%%%%%%-8886666633~o~~~~;;;~~;;;*;**
!366338%88$$%88$&$%%%%%%%%%$$$$%%$%%%$$$$$$$$%%%%%8%--666666!6~~;;~~~;~~;;~*;;;;
i!!8868%%88$$%8%$$$%%%%%%%%%$$%$$$%%%$$$$%$$%%%%%%-+-3~86638363~~~~~~~o;;~*;;;;*
3!!!888%%88%$%88%%&$%%$%$%$%%$$$$%%$%$$%%%%$$%%%%%%i-v6ua3686633~;~~~;;~;;**~~;^
33i!688$%%8%$$%8%%8$%$%$$%%$%%$$$%%%%%&$%%$$$$$%%%%%888-8!386633!;~~~~;~;~;;*;**
366!!8%%%%%8%$$888%%%%%$$$%$$$$%$%%%$$&$%$$$%$$$%%%%%88--+6868633!~;~~;;;*;;~;;*
3388i8%%%%%8%$$%%%%%%%%%%%%%$$$$$$%%%$&$$$%%$$$$%%%%%886i66668633!~;~~o~;;;~**;;

*/