#include <bits/stdc++.h>
using namespace std;

long long a[600010];
long long b[200010];
signed main()
{
	//freopen("a.in","r",stdin);
	long long n;
	scanf("%lld",&n);
	//cout<<n<<endl;
	long long x;
	for(int i=1;i<=n;i++) scanf("%lld",&b[i]),a[b[i]]++;
	long long ans=0;
	for(long long i=1;i<=n;i++)
	{
		for(long long j=1;j*j<=b[i];j++)
		{
			if(b[i]==0) continue;
			if(b[i]%j==0)
			{
				ans+=a[b[i]/j];
				if(b[i]/j!=j) ans+=a[b[j]/(b[j]/j)];
				if(j==1) ans--;
			}
		}
	}
	printf("%lld",ans);
}