[문제]
못생긴 수란 오직 2, 3, 5만을 소인수로 가지는 수를 의미합니다. 다시 말해 오직 2, 3, 5를 약수로 가지는 합성수를 의미합니다. 1은 못생긴 수라고 가정합니다. 따라서 못생긴 수들은 {1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15,...} 순으로 이어지게 됩니다. 이때, n번째 못생긴 수를 찾는 프로그램을 작성하세요. 예를 들어 11번째 못생긴 수는 15입니다.
[입력조건]
- 첫째 줄에 n이 입력됩니다. (1<=n<=1,000)
[출력조건]
- n번째 못생긴 수를 출력합니다.
입력예시1
10출력예시1
12입력예시2
4출력예시2
4'Algorithm > 이.코.테문제' 카테고리의 다른 글
| 07_01 [연습문제] 다익스트라 최단경로 알고리즘 (0) | 2023.06.13 |
|---|---|
| 06_10 [기출문제] 편집 거리 (0) | 2023.06.13 |
| 06_08 [기출문제] 병사 배치하기 (0) | 2023.06.13 |
| 06_07 [기출문제] 퇴사 (0) | 2023.06.13 |
| 06_06 [기출문제] 정수 삼각형 (0) | 2023.06.13 |
