有调闭关

#include<bits/stdc++.h>
using namespace std;
int main()
{
	ios::sync_with_stdio(0);
	cin.tie(0);
	int n;
	cin >> n;
	int a[100005];
	for(int i = 1; i <= n; i++)
	{
		cin >> a[i];
	}
	int cnt = 0;
	for(int i = 1; i <= n; i++)
	{
		for(int j = 1; j <= n; j++)
		{
			unsigned long long sum = 1;
			if(i <= j)
			{
				for(int k = i; k <= j; k++)
				{
					sum *= a[k];
				}
				if(int(sqrt(sum)) * int(sqrt(sum)) == sum)
				{
					cnt++;
				}
			}
		}
	}
	cout << cnt;
	return 0;
}