더하기와 나누기

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

문제

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

  • 수열의 원소는 모두 다르고 22 이상 10610^6 이하의 정수이다.
  • 11 이상 NN 이하의 모든 정수 ii에 대해서, A_iA\_iA_1+A_2++A_NA\_1+A\_2+\cdots + A\_N의 약수가 되는 정수 ii는 정확히 11개이다.

입력

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

출력

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

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