Start: 2023-05-22 00:00:00

230522稠州PK赛

End: 2023-05-25 00:00:00
Now  2026-04-05 08:32:30  类型: IOI  状态: Ended 

P1. 平方差
Description

给定 L,R,问 L≤x≤R 中有多少个数 x 满足存在整数 y,z 使得 x=y^2z^2


Input

输入一行包含两个整数 L,R,用一个空格分隔。


Output

输出一行包含一个整数满足题目给定条件的 x 的数量。


Examples

Input

1 5

Output

4
Hint

对于所有评测用例,1 \leq L \leq R \leq 10^91<=L,R<=10^9

Submit

题目参数
Time Limit 1 second
Memory Limit 128 MB
Submit