더하기와 나누기

시간 제한1초메모리 제한1024 MB

요약

2 이상 10^6 이하의 서로 다른 정수 N개로 수열을 만들어, 전체 합을 나누는 원소가 정확히 하나가 되도록 하는 수열을 구한다.

문제

다음 두 조건을 만족하는 길이 $N$ 의 수열 $A\_1,A\_2,\cdots,A\_N$ 을 아무거나 하나 구해서 출력해 보자.

수열의 원소는 모두 다르고 $2$ 이상 $10^6$ 이하의 정수이다.
$1$ 이상 $N$ 이하의 모든 정수 $i$ 에 대해서, $A\_i$ 가 $A\_1+A\_2+\cdots + A\_N$ 의 약수가 되는 정수 $i$ 는 정확히 $1$ 개이다.

첫째 줄에 정수 $N$ 이 주어진다. $(1 \leq N \leq 10^5)$

첫째 줄에 조건을 만족하는 수열 $A\_1,A\_2,\cdots,A\_N$ 을 공백으로 구분하여 출력한다.

조건을 만족하는 수열은 항상 존재한다.