特别的数
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
任何一个整数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。