702. Ugly Number - II

0

Medium

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.

Input Format

The input consists of a single line containing an integer n.

Output Format

Print the nth ugly number.

Example

Input

10

Output

12

Constraints

1 <= n <= 1690
Loading...

View Submissions

Console