피드백

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

요약
값이 1000 이하인 길이 N의 순증가 수열을 만들되 두 번째 원소는 2, 마지막 원소는 소수여야 합니다.
난이도

쉬움10점 중 3점

유형
수학, 정수론, 그리디, 구현
정답자
아직 제출이 없습니다

문제

NN이 주어졌을 때, 아래 조건을 만족하는 수열 AA를 구해보자.

  • AA의 크기는 NN이다.
  • 1≤i≤N−11 \le i \le N-1에 대해서, Ai<Ai+1A_i < A_{i+1}을 만족해야 한다.
  • 1≤Ai≤1,0001 \le A_i \le 1,000을 만족해야 한다.
  • A2A_2는 22가 되어야 한다.
  • ANA_N은 소수가 되어야 한다.

입력

첫째 줄에 NN이 주어진다.

출력

첫째 줄에 NN을 출력한다.

둘째 줄에 A1,A2,…,ANA_1, A_2, \dots, A_N을 공백으로 구분해서 출력한다.

제한

  • 5≤N≤505 \le N \le 50

예제1

  1. 예제 1

    입력
    5
    
    예상 출력
    5
    1 2 8 10 37