#P1348. Couple number

    ID: 349 远端评测题 1000ms 125MiB 尝试: 5 已通过: 3 难度: 2 上传者: 标签>数论数学福建省历届夏令营枚举暴力位运算按位

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