#include <iostream>
#include <cmath>
using namespace std;
int main() {
	long long n;
	cin >> n;
	long long ans = 0, a[n], sum = 1;
	for (int i = 0; i < n; ++i) {
		cin >> a[i];
	}
	for (int i = 0; i < n; ++i) {
		sum = 1;
		for (int j = i; j < n; ++j) {
			sum *= a[j];
			if (sqrt(sum) * sqrt(sum) == sum)
				ans++;
		}
	}
	cout << ans;
}