[GESP二级2606] 【选择题】https://1lou.org/p/G2606

[GESP二级2606] 完全平⽅数计数

试题名称：完全平⽅数计数

时间限制：1.0 s

内存限制：512.0 MB

⼩杨同学正在研究完全平⽅数。

平⽅：⼀个数的平⽅等于这个数乘以这个数本⾝。

完全平⽅数：指可以恰好表⽰为某个正整数的平⽅的数。

例如，9是完全平⽅数，因为9=3`2=3*3 ；但27不是，因为27不能表⽰为任何正整数的平⽅。

给定两个正整数l和r（保证l<=r ），⼩杨同学想知道l 到r之间的所有正整数中（包含 l和r ），有多少个数是完全平⽅数。

输入格式

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

输出格式

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

样例

输入样例 1

1 21

输出样例2

4 样例解释 1

在 1到 21中，有以下4个整数是完全平⽅数：

1,4,9,16