소인수 소수

양의 정수 $n$의 소인수를 중복까지 포함해 센 개수가 소수이면 $n$을 소인수 소수라고 한다. 예를 들어 $12 = 2 \times 2 \times 3$의 소인수 개수는 3이고 3은 소수이므로 12는 소인수 소수다. 반면 $210 = 2 \times 3 \times 5 \times 7$의 소인수 개수는 4이고 4는 합성수이므로 210은 소인수 소수가 아니다.

정수 구간 $[l, r]$이 주어진다. 이 구간에 들어 있는 소인수 소수의 개수, 즉 $l$ 이상 $r$ 이하인 소인수 소수의 개수를 세는 프로그램을 작성하시오.

입력은 테스트 케이스 하나로 이루어지며 형식은 다음과 같다.

l r

한 줄에 정수 구간 $[l, r]$을 나타내는 두 정수 $l$과 $r$이 주어진다. ($1 \le l \le r \le 10^9$, $0 \le r - l < 10^6$)

$[l, r]$에 들어 있는 소인수 소수의 개수를 출력한다.

첫 번째 예제에서 $[1, 9]$에 들어 있는 소인수 소수는 4, 6, 8, 9로 모두 4개다.