고양이 리그

아직 제출이 없습니다시간 제한1초메모리 제한1024 MB

문제

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

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

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

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

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

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

입력

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

출력

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

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