#BS0026. [HTOI-2] 平方

[HTOI-2] 平方

题目背景

小B认为所有完全平方数都是完美的,所以他让 打工仔 小A去找平方数。

题目描述

小A找到了 LLRR 之间的所有整数,小B命令他只能用这里面的数来构造完全平方数,因此,小A只能用 LLRR区间里的两个数相乘得到完全平方数。

小B想让小A告诉他一共能构造多少个完全平方数。

输入格式

两个正整数 LLRR

输出格式

输出一共能构造多少个完全平方数。

样例 #1

样例输入 #1

1 4

样例输出 #1

6

提示

对于 40%40\% 的数据,L,R1000L,R \le 1000

对于 100%100\% 的数据,L,R105L,R \le 10^5