문제1330--합성수 구하기

1330: 합성수 구하기

[만든사람 : DaegunOJ-admin 2023/01/10]
시간제한 : 1.000 sec  메모리제한 : 128 MiB

문제 설명

오로지 2, 3, 5를 약수로 가지는 합성수를 구하고자 한다. 1은 포함한다. 따라서 구하고자 하는 합성수는 {1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15 ...} 순으로 이어지게 된다. 이때, n번째 수를 찾는 프로그램을 작성하라.
예를 들어 11번째 합성수는 15이다.

입력 설명

첫째 줄에 n이 입력된다. 1 <= n <= 1,000


출력 설명

n번째 합성수를 출력한다.

입력 예시 Copy

11

출력 예시 Copy

15

출처/분류