승차권 검표

역무원 히카리는 승차권을 검표하는 일을 한다. 검표 과정 간 다음 세 조건을 모두 만족하는, 서로 다른 양의 정수 $N$개가 적힌 승차권을 가진 사람만 통과시킨다.

• 승차권에 적힌 임의의 서로 다른 두 양의 정수 $a$, $b$에 대해 $a + b$는 $\gcd(a, b)$의 배수이다.
• 승차권에 적힌 임의의 서로 다른 두 양의 정수 $a$, 에 대해 는 의 배수이다.

히카리의 검표 과정을 통과하는 승차권을 아무거나 하나 구성해 보자. 승차권에 적힌 모든 수는 $10^9$ 이하여야 한다.

첫 번째 줄에 정수 $N$이 주어진다.

히카리의 검표 과정을 통과하는 승차권을 구성할 수 있으면, 첫 번째 줄에 승차권에 적힌 서로 다른 양의 정수 $N$개를 공백으로 구분하여 출력한다.

가능한 승차권이 여러 개라면 그중 아무것이나 출력한다.

조건을 만족하는 승차권을 구성할 수 없다면 -1을 출력한다.

• $2 \le N \le 100\,000$