题目描述
任何一个整数N都能表示成另外两个整数a和b的平方差吗?如果能,那么这个数N就叫做Couple number。你的工作就是判断一个数N是不是Couple number。
输入输出格式
输入格式:
仅一行,两个长整型范围内的整数$n_1$和$n_2$,之间用1个空格隔开。
输出格式:
输出在$n_1$到$n_2$范围内有多少个Couple number。
注意:包括$n_1$和$n_2$两个数,且$n_1<n_2,n_2 - n_1 \leqslant 10 000 000$。
输入输出样例
输入样例#1:
1 10
输出样例#1:
7