wizardrabbit   3년 전

* 본 지문은 27215번 문제를 번역하여 작성하였으며, 문제의 이해를 돕기 위해 일부 의역이나 새로운 내용이 포함되어 있을 수 있습니다.

문제


양의 정수 $x,\;a$ 에 대해 $x \neq a$ 이면서 $x$ 와 $a$ 의 공약수가 $2$ 개 이하일 경우, $a$ 를 동떨어진 수라고 부른다.

$x$ 가 주어지면, $l$ 이상 $r$ 이하인 양의 정수 중 동떨어진 수들을 모두 구하는 프로그램을 작성하시오.

입력


입력은 아래와 같이 주어진다.

$x$
$l$
$r$

출력


첫 번째 줄에는 동떨어진 수들의 개수를 출력한다.

두 번째 줄에는 모든 동떨어진 수들을 각각 공백 한 칸을 사이에 두고 오름차순으로 출력한다.

제한


  • $1 \le x \le 10^9$
  • $1 \le l \le r \le 10^9$
  • $r - l \le 1\;000$
  • $x,\;l,\;r$ 는 정수

choko100   3년 전

감사합니다!! 친절한 번역의 x != a 덕분에 헤매지 않았습니다. 감사합니다ㅠㅠ

댓글을 작성하려면 로그인해야 합니다.