#A1002. 特别的数
特别的数
题目描述
任何一个整数N都能表示成另外两个整数a和b的平方差吗?如果能,我们就把这个数N叫做特别的数。你的工作就是判断一个数N是不是特别的数。
输入格式
仅一行,两个长整型范围内的整数n1和n2,之间用1个空格隔开。
输出格式
输出在n1到n2范围内有多少个特别的数。
样例输入1
1 10
样例输出1
7
样例解释
1到10之间,有1,3,4,5,7,8,9这七个数
数据范围
注意:包括n1和n2两个数,且n1<n2,n2 - n1 <= 10 000 000。
相关
在下列比赛中: