문제

자연수 N이 주어진다.
1부터 N까지의 자연수 중 소수(prime number) 만 골라서 오름차순으로 출력하시오.

소수란 1보다 크고, 1과 자기 자신만을 약수로 가지는 자연수이다.

입력

첫째 줄에 자연수 N이 주어진다.

출력

첫째 줄에 N 이하의 모든 소수를 오름차순으로 출력한다.
여러 개의 수를 출력할 때는 한 칸의 공백으로 구분한다.

출력할 소수가 하나도 없다면 아무 것도 출력하지 않는다.

제한

• 1 <= N <= 5000

예제 입력 1

11

예제 출력 1

2 3 5 7 11

예제 입력 2

1

예제 출력 2

text

설명

1은 소수가 아니므로, N = 1일 때는 출력할 소수가 없다.