시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
2 초 128 MB (하단 참고) 1259 251 176 21.542%

문제

어떤 수가 소수의 N제곱(N ≥ 2) 꼴일 때, 그 수를 거의 소수라고 한다.

A와 B가 주어지면, A보다 크거나 같고, B보다 작거나 같은 거의 소수가 몇 개인지 출력한다.

입력

첫째 줄에 왼쪽 범위 A와 오른쪽 범위 B가 공백 한 칸을 사이에 두고 주어진다. A의 범위는 10^14보다 작거나 같은 자연수이고, B는 A보다 크거나 같고, 10^14보다 작거나 같은 자연수이다.

출력

첫째 줄에 총 몇 개가 있는지 출력한다.

예제 입력 1

1 1000

예제 출력 1

25

힌트

출처

  • 문제를 번역한 사람: baekjoon
  • 빠진 조건을 찾은 사람: dlwodnsdl
  • 메모리 제한을 수정한 사람: jh05013

메모리 제한 안내

아래 적혀있지 않은 메모리 제한은 언어 도움말에 적혀있는 기준을 따른다.

  • Python 2: 512MB
  • Python 3: 512MB
  • PyPy: 512MB
  • PyPy3: 512MB