题目描述

任何一个整数 $N$ 都能表示成另外两个整数 $a$ 和 $b$ 的平方差吗？如果能，那么这个数就叫做 C数。你的工作就是判断一个数是不是 C数。

输入

仅一行，两个数 $n_1$ 和 $n_2$，空格隔开；

输出

输出在 $n_1$ 到 $n_2$ 范围内有多少个 C 数。

输入样例 1

1 10

输出样例 1

7

提示

【输入输出样例解释】

$1$ 到 $10$ 之间的C数有 $1，3 ，4 ，5 ，7 ，8 ，9$

【数据范围】

$10\%$的数据满足：$1 \le n_1\le n_2 \le10$

$20\%$的数据满足：$1 \le n_1= n_2 \le10$

$40\%$的数据满足：$1 \le n_1\le n_2 \le100$

$60\%$的数据满足：$1 \le n_1\le n_2 \le10000$

$100\%$的数据满足：$-10^{9} \le n_1 \le n_2 \le10^{9},n_2-n_1 \le 10^{7}$