#include<bits/stdc++.h>
#define int long long
using namespace std;
int n,cnt,t[114514]={1};
bool f(int n){
	int t=sqrt(n);
	if(t*t==n)return true;
	return false;
}
signed main(){
	cin>>n;
	for(int i=1;i<=n;i++){
		int a;
		cin>>a;
		t[i]=a*t[i-1];
	}for(int i=1;i<=n;i++){
		for(int j=1;j<=i;j++){
			if(f(t[i]/t[j-1]))cnt++;
		}
	}cout<<cnt;
	return 0;
}