아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

암호 키

시간 제한1초메모리 제한128 MB

요약
B가 10^18까지 커질 수 있고 B-A는 100 이하일 때, (K-1)!이 K^2의 배수가 아닌 홀수 K를 [A, B]에서 모두 찾는다.
난이도

보통10점 중 7점

유형
정수론, 수학, 확률, 완전 탐색
정답자
아직 제출이 없습니다

문제

한 초보 해커가 여러 데이터 암호화 시스템의 비밀번호를 푸는 과정에서 암호 키가 만들어지는 규칙을 발견했다. 암호 키는 다음 두 조건을 모두 만족하는 홀수 정수 KK이다.

  • K2K^2이 (K−1)!(K-1)!을 나누지 못한다. 즉 (K−1)!(K-1)!은 K2K^2의 배수가 아니다.
  • A≤K≤BA \le K \le B

여기서 (K−1)!=(K−1)×(K−2)×⋯×2×1(K-1)! = (K-1) \times (K-2) \times \cdots \times 2 \times 1이다.

주어진 범위 [A,B][A, B] 안에서 가능한 모든 암호 키 KK를 구하라.

입력

두 정수 AA와 BB가 공백으로 구분되어 한 줄에 주어진다. (3≤A<B≤10183 \le A < B \le 10^{18}, B−A≤100B - A \le 100)

출력

범위 안의 모든 암호 키 KK를 오름차순으로 한 줄에 공백으로 구분하여 출력한다. 범위 안에 적어도 하나의 키가 존재함이 보장된다.

예제2

  1. 예제 1

    입력
    3 8
    
    예상 출력
    3 5 7
    
  2. 예제 2

    입력
    7 14
    
    예상 출력
    7 9 11 13