4256 - 完全平方数对

通过次数

1

提交次数

1

时间限制 : 1 秒
内存限制 : 512 MB

给定两个正整数 n 和 m(满足 n≤m),请你统计在区间 [n,m] 中所有满足 i<j 的数对 (i,j) 的数量,其中 i 和 j 的乘积是一个完全平方数(若一个整数的平方根是整数,则该数为完全平方数,例如 4=2^2、16=4^2 都是完全平方数)

输入

输入一行,包含两个整数 n 和 m,两个数之间用空格隔开。

输出

输出一行,包含一个整数,表示满足条件的数对数量。

样例

输入

1 4

输出

1

输入

1 9

输出

4

提示

数据范围: 1≤n≤m≤1000