제곱 인수가 없는 쌍

정수 $x$에 대해 $y > 1$인 정수 $y$ 중에서 $x$가 $y^2$으로 나누어떨어지게 하는 $y$가 없으면 $x$를 제곱 인수가 없는 수라고 한다. 즉 $x = y^2z$를 만족하는 정수 $z$가 존재하지 않는 경우다.

정수 $l$과 $r$이 주어진다. $l \le a < b \le r$을 만족하는 정수 쌍 $(a, b)$ 중에서 $a$, $b$, 그리고 곱 $ab$가 모두 제곱 인수가 없는 쌍의 개수를 구하라.

입력은 두 줄이다. 첫째 줄에 정수 $l$이, 둘째 줄에 정수 $r$이 주어진다 ($1 \le l < r \le 10^9$, $r - l \le 1000$).

조건을 만족하는 쌍의 개수를 정수 하나로 출력한다.

$a = 3$, $b = 5$와 $a = 5$, $b = 6$인 쌍은 조건을 만족한다. 수 $4$는 $4 = 2^2\cdot 1$이므로 어떤 쌍에도 들어갈 수 없다. 쌍 $a = 3$, $b = 6$은 $ab = 3\cdot 6 = 18 = 3^2\cdot 2$이므로 조건을 만족하지 않는다.