#P1348. Couple number

    ID: 345 Type: RemoteJudge 1000ms 125MiB Tried: 3 Accepted: 3 Difficulty: 2 Uploaded By: Tags>数学福建省历届夏令营枚举位运算

Couple number

题目描述

对于一个整数 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 10

7

提示

数据规模与约定

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