A21417.Couple number

普及-

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

对于一个整数 nn,若存在两个自然数 x,yx, y,满足 n=x2y2n = x^2 - y^2,则称 nn 是 Couple number。

给出 a,ba,b,请求出 [a,b][a, b] 范围内有多少个 Couple number。

输入格式

输入只有一行两个整数,分别表示 a,ba, b

输出格式

输出一行一个整数表示答案。

输入输出样例

  • 输入#1

    1 10
    

    输出#1

    7
    

说明/提示

数据规模与约定

对于全部的测试点,保证 107a<b107-10^7 \le a < b \le 10^7ba107b - a \le 10^7

首页