또 수열 문제

다음 조건을 만족하는 길이 $N$의 수열 $A=\{A_{1},A_{2},\dots,A_{N}\}$를 출력하시오.

$1\leq i<j \leq N$을 만족하는 모든 정수 $i$와 $j$에 대해서 다음 조건을 만족한다.

• $A_{i}\neq A_{j}$이고 수열 $A$의 모든 원소는 $1$ 이상 $10^{9}$ 이하의 정수이다.
• $A_{i}+A_{j}$는 $A_{i}\times A_{j}$의 약수가 아니다.

첫째 줄에 수열 $A$의 길이 $N$이 주어진다. ($2\leq N \leq 5\,000$)

첫째 줄에 조건을 만족하는 수열 $A$의 원소들을 공백으로 구분하여 출력한다.

위 조건을 만족하는 수열이 여러 개라면 그중 아무거나 출력한다.