시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 1024 MB351796526.971%

문제

고양이 리그에서는 고양이로 이루어진 팀들이 승부를 겨룬다.

국제 고양이 스포츠 연맹이 제시한 팀이 만족해야 할 조건은 다음과 같다.

  • 팀에 속한 선수가 $m$명이다.
  • 각 선수의 몸값이 $1$ 이상 $n-1$ 이하의 정수이다.
  • 서로 다른 두 선수의 몸값은 다르다.
  • 임의의 두 선수의 몸값의 최소공배수는 $n$이다.

어떤 재벌 고양이가 최근에 고양이 리그에 관심이 생겨 새 팀을 창단하기로 마음먹었고, 영철이에게 팀 운영을 맡겼다.

영철이는 급전이 필요하다. 그래서 팀을 승인 날 정도로만 구성하고 최대한 남겨 먹을 생각이다.

영철이를 도와 승인이 나며 선수들의 몸값 합이 최소가 되는 팀을 구해보자!

입력

두 정수 $n$, $m$이 공백으로 구분되어 주어진다. $(2\le m \le n\le 10^6)$

출력

승인이 나는 팀 구성이 존재한다면, $m$개의 서로 다른 정수를 공백으로 구분하여 임의의 순서로 출력한다. 이는 승인이 나며 선수들의 몸값 합이 최소가 되는 아무 팀 하나에서, 선수들의 몸값을 의미한다.

승인이 나는 팀 구성이 존재하지 않는다면, -1을 출력한다.

예제 입력 1

4 4

예제 출력 1

-1

국제 고양이 스포츠 연맹의 승인을 받을 수 있는 팀 결성 방법이 존재하지 않는다.

영철이는 경질될 것이다...

예제 입력 2

66 3

예제 출력 2

22 6 33

몸값이 $33$, $6$, $22$인 선수들로 팀으로 구성한 팀은,

  • 선수가 $m(=3)$명이고,
  • $33$, $6$, $22$는 모두 $n-1(=65)$ 이하이며,
  • $33$, $6$, $22$는 서로 다르고,
  • 임의의 쌍의 최소공배수는 $n(=66)$과 일치한다.
    • $33$과 $6$의 최소공배수는 $66$
    • $33$과 $22$의 최소공배수는 $66$
    • $6$과 $22$의 최소공배수는 $66$

따라서 국제 고양이 스포츠 연맹 승인을 받을 수 있다.

또한, 이보다 몸값의 합이 작으면서 국제 고양이 스포츠 연맹의 승인이 나는 팀 구성 방법은 존재하지 않는다.

최고의 드림팀을 결성한 영철이의 모습

출처

Contest > BOJ User Contest > 춘배컵 > 2023 제1회 춘배컵 N번