python3

javascript

java

Ugly Number

An **ugly number** is a positive integer whose prime factors are limited to `2`, `3`, and `5`.

Given an integer `n`, return `1` if `n` is an *ugly number*, else return `0`.

### Input Format
First Parameter: An integer `n`

### Output Format
Return the number. 

### Example 1
```
Input: n = 6
Output: 1
Explanation: 6 = 2 × 3
```

### Example 2
```
Input: n = 1
Output: 1
Explanation: 1 has no prime factors, therefore all of its prime factors are limited to 2, 3, and 5.
```

### Example 3
```
Input: n = 14
Output: 1
Explanation: 14 is not ugly since it includes the prime factor 7.
```

#### Constraints
- `-2^31 <= n <= 2^31 - 1`
- **Expected Time Complexity** - O(log n)
- **Expected Space Complexity** - O(1)