h247. 两个平方数

题目描述

给定一个非负整数 $n$，统计有多少对整数 $(a,b)$ 满足 $0\le a\le b$ 且 $a^2+b^2=n$。

由于要求 $a\le b$，交换顺序得到的两个数对只计算一次。

输入格式

输入一个整数 $n$。

输出格式

输出满足条件的整数对数量。

数据范围

• $0\le n\le 1000000$。

样例

输入

25

输出

2

标签：枚举、平方数、计数