다음과 같은 수열이 존재한다.

A(1) = 1, A(2) = 2

A(n) = A(1)~A(n-1)에서 사용 되지 않은 수 중 A(n-1)와의 공약수가 1보다 큰 수 중 가장 작은 수(n>2) 이 수열을 전개하면 다음과 같이 전개된다.

1, 2, 4, 6, 3, 9, 12, 8, 10, 5, 15, 18, 14, 7, 21, 24, 16, 20, 22, 11, 33, 27

위의 수열은 다음과 같은 신기한 성질을 가지고 있다.

- 소수의 경우 오름차순으로 나타난다.

- 모든 정수가 수열 안에 나타난다.

임의의 숫자 n이 수열의 몇 번째 위치에 출력되는지 출력하는 프로그램을 작성하라.

신기한 수열 timer 1s memory 128MB

신기한 수열 1s 128MB