该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

3.2.1题面描述
小杨有一个包含n个正整数的序列A = [a1,a2...,an]。
小杨想知道有多少对<l,r>(1≤l≤r≤n)满足al× al+1 ×... × ar为完全平方数。
一个正整数x为完全平方数当且仅当存在一个正整数y使得x=y × y。
3.2.2输入格式
第一行包含一个正整数n,代表正整数个数。
第二行包含n个正整数a1,a2,...,an，代表序列A.
3.2.3输出格式
输出一个整数，代表满足要求的<l,r >数量。
3.2.4样例1
输入：
5
3 2 4 3 2
输出：
2
3.2.5样例解释
满足条件的<l,r>有<3,3>和<1,5>。
3.2.6数据范围
对于全部数据，保证有1≤n≤10^5, 1≤ai≤30。