P72186

完全平方数对

难度 2 级 小学 语法入门 一重循环
讨论 统计 3通过 3提交 100%通过率 旧版界面
时间限制 1 秒 内存限制 512 MB

题目描述

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

输入

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

输出

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

样例

样例 1
输入
1 4
输出
1
样例 2
输入
1 9
输出
4

提示

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

Tab 缩进 · 提交后可在下方查看评测状态
请先登录后再提交