Ugly Number III
An ugly number is a positive integer that is divisible by a, b, or c.
Given four integers n, a, b, and c, return the n^th ugly number.
Example 1
Input
n = 3, a = 2, b = 3, c = 5Output
4The ugly numbers are 2, 3, 4, 5, 6, 8, 9, 10... The 3^rd is 4.
Example 2
Input
n = 4, a = 2, b = 3, c = 4Output
6The ugly numbers are 2, 3, 4, 6, 8, 9, 10, 12... The 4^th is 6.
Constraints
- 1 <= n, a, b, c <= 10^9
- 1 <= a * b * c <= 10^18
- It is guaranteed that the result will be in range [1, 2 * 10^9].