h248. 平方差表示

题目描述

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

输入格式

输入一个整数 $n$。

输出格式

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

数据范围

• $1\le n\le 100000000$。

样例

输入

15

输出

2

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