Nth ugly number

An ugly number is a positive integer whose only prime factors are 2, 3, and 5. The sequence begins 1, 2, 3, 4, 5, 6, 8, 9, 10, 12, ... (1 is included by convention). Given n (1 <= n <= 1690), return the nth ugly number. The answer fits in a 64-bit integer.