无平方因子数

题目描述

给出正整数n，m，区间[n,m]内的无平方因子数有多少个?

整数p无平方因子，当且仅当不存在$k>1$,使$p$是$k^2$的倍数，$1 \leq n \leq m \leq 10^{12},m-n \leq 10^7$

输入格式

两个整数n，m

输出格式

[n,m]间的无平方因子数的个数

样例 #1

样例输入 #1

1 5

样例输出 #1

4