### 问题描述 给定一个整数 $n$，长度为 $n$ 的整数数组 $A$ 的元素值依次为 $1,2,\dots,n$，请问 $A$ 中有多少个长度大于 $1$ 的子数组的和是完全平方数。 注意：子数组是数组中某个连续的序列。 ### 输入格式 输入共一行，包含一个整数 $n$，含义与题目描述相同。 ### 输出格式 输出共一行，包含一个整数，表示整数数组 $A$ 中有多少个长度大于 $1$ 的子数组的和是完全平方数。 ### 样例输入 ``` 4 ``` ### 样例输出 ``` 1 ``` ### 样例解释 $2+3+4=3^2$，共 $1$ 个。 ### 评测数据规模 对于所有评测数据，$2 \leq n \leq 10^4$。