Ugly Number
medium
1. You are given a number N. 2. You have to find Nth ugly number. 3. Ugly number is defined as the number whose prime factors are only 2,3 and 5. 4. First eleven ugly numbers are -> 1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15. Assumption -> 1 is the first ugly number.
Constraints
1 <= N <= 10^4
Format
Input
A number N
Output
A number representing Nth ugly number.
Example
Sample Input
4
Sample Output
4