完全平⽅数计数

题目描述

⼩杨同学正在研究完全平⽅数。 平⽅：⼀个数的平⽅等于这个数乘以这个数本⾝。 完全平⽅数：指可以恰好表⽰为某个正整数的平⽅的数。 例如， 是完全平⽅数，因为 ；但 不是，因为 不能表⽰为任何正整数的平⽅。 给定两个正整数 和 （保证 ），⼩杨同学想知道 到 之间的所有正整数中（包含 和 ），有多少个数是完 全平⽅数。

输入格式

输⼊两⾏，第⼀⾏为⼀个正整数 ，第⼆⾏为⼀个正整数 。

输出格式

输出⼀个⾮负整数，表⽰ 到 中，有多少个正整数是完全平⽅数。如果 到 中没有完全平⽅数，则输出 0。

样例输入 #1

1
21

样例输出 #1

1 4
3.1.7 样例解释 1
在 到 中，有以下 个整数是完全平⽅数：

数据范围

。

知识点与难度

本题涉及的知识点从属于 GESP 2级，难度等级：⭐ 。

测试点分布

生测试数据后，按实际 subtask 分组改写上表。