# 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