암호 키
시간 제한1초메모리 제한128 MB
B가 10^18까지 커질 수 있고 B-A는 100 이하일 때, (K-1)!이 K^2의 배수가 아닌 홀수 K를 [A, B]에서 모두 찾는다.
문제
한 초보 해커가 여러 데이터 암호화 시스템의 비밀번호를 푸는 과정에서 암호 키가 만들어지는 규칙을 발견했다. 암호 키는 다음 두 조건을 모두 만족하는 홀수 정수 이다.
- 이 을 나누지 못한다. 즉 은 의 배수가 아니다.
여기서 이다.
주어진 범위 안에서 가능한 모든 암호 키 를 구하라.
입력
두 정수 와 가 공백으로 구분되어 한 줄에 주어진다. (, )
출력
범위 안의 모든 암호 키 를 오름차순으로 한 줄에 공백으로 구분하여 출력한다. 범위 안에 적어도 하나의 키가 존재함이 보장된다.