The N-th Ugly Number
Ugly numbers have only 2, 3 and 5 as prime factors: 1, 2, 3, 4, 5, 6, 8, 9, 10, 12, ... Print the N-th.
Input: one integer N.
Output: the N-th ugly number.
Constraints:
- 1 ≤ N ≤ 1500
Sample Tests
Input 1
10
Output 1
12
Input 2
1
Output 2
1
Discussion (opens after you solve — no spoilers before)
No comments yet.