RSA 수

어떤 수의 양의 약수가 정확히 네 개일 때, 그 수를 RSA 수라고 부른다. 즉, 그 수를 나누어떨어지게 하는 양의 정수가 정확히 네 개인 경우이다. 예를 들어 $10$은 약수가 $1, 2, 5, 10$으로 정확히 네 개이므로 RSA 수이다. 반면 $12$는 약수가 $1, 2, 3, 4, 6, 12$로 너무 많아 RSA 수가 아니고, $11$도 약수가 $1$과 $11$뿐이라 RSA 수가 아니다. 따라서 $10$부터 $12$까지의 범위에는 RSA 수가 정확히 하나 있다.

주어진 범위 안에 RSA 수가 몇 개 있는지 세는 프로그램을 작성하라. 범위에 속한 모든 수는 $1000$보다 작다고 가정해도 좋다.

(이 이름은 여러 웹 브라우저가 인터넷으로 전송되는 신용카드 번호 같은 정보를 보호하기 위해 사용하는 RSA 암호에서 따온 것이다.)

두 정수 $a$와 $b$ ($a \le b$)가 주어진다. 각각 범위의 하한과 상한이며, 범위는 양 끝을 모두 포함한다. 각 수는 $1000$보다 작다.

다음 형식으로 정확히 한 줄을 출력한다.

The number of RSA numbers between a and b is c

여기서 $a$와 $b$는 입력으로 주어진 두 수이고, $c$는 범위 $[a, b]$ 안에 있는 RSA 수의 개수이다.