거의 소수

어떤 수가 p^N으로 표현될 수 있을 때, 그 수를 거의 소수라고 한다. 여기서 p는 소수이고, N은 N >= 2를 만족하는 정수이다.

두 정수 A와 B가 주어진다. A 이상 B 이하인 거의 소수가 몇 개인지 구하라.

첫째 줄에 범위의 왼쪽 끝 A와 오른쪽 끝 B가 공백으로 구분되어 주어진다.

주어진 범위에 포함된 거의 소수의 개수를 출력한다.

• 1 <= A <= B <= 10^14