문제
임의의 숫자가 정확히 4개의 양의 정수인 약수를 가지고 있으면, 이를 프리 소수(pre prime number) 라고 한다. 예를 들어 6은 1, 2, 3, 6의 약수를 가지고 있기 때문에 프리 소수다. 1이상의 정수에 대한 프리 소수들을 가지고 수열을 만들면 시작은 다음과 같다.
6, 8, 10, 14, ...
임의의 정수 N이 주어졌을 때 N번째로 작은 프리 소수를 출력하는 프로그램을 작성하라. 6은 1번째로 작은 프리 소수이다.
입력
입력은 한줄로 이뤄지며, 1이상 1,000,000이하의 정수 N이 입력된다.
출력
입력에 대해 N번째로 작은 프리 소수를 출력하라.
예제
2
8
힌트
로그인해야 코드를 작성할 수 있어요.