18856. 피드백

[Bronze III] 피드백 - 18856

문제 링크

성능 요약

메모리: 113112 KB, 시간: 112 ms

분류

구현

문제 설명

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

• A의 크기는 N이다.
• 1 ≤ i ≤ N-1에 대해서, A_i < A_i+1을 만족해야 한다.
• 1 ≤ A_i ≤ 1,000을 만족해야 한다.
• A₂는 2가 되어야 한다.
• A_N은 소수가 되어야 한다.

입력

첫째 줄에 N이 주어진다.

출력

첫째 줄에 N을 출력한다.

둘째 줄에 A₁, A₂, ..., A_N을 공백으로 구분해서 출력한다.