702. Ugly Number - II
An **ugly number** is a positive integer that can only be divided by 2, 3, and 5. Given an integer ***n***, find and print the nth ugly number.
The input consists of a single line containing an integer n.
Print the nth ugly number.
1 <= n <= 1690