Home => ProblemSet => 丑数
Problem2240--丑数

2240: 丑数

Time Limit: 1 Sec  Memory Limit: 128 MB  Submit: 0  Solved: 0
[ Submit ] [ Status ] [ Creator: ][ 参考程序 ]

Description

给你一个整数 n ，请你找出并返回第 n 个 丑数 。
说明：丑数是只包含质因数 2、3 和/或 5 的正整数；1 是丑数。

Input

一个非负整数n，表示第n个丑数

Output

一个非负整数

Sample Input Copy 

10

Sample Output Copy 

12

HINT

样例说明：
1, 2, 3, 4, 5, 6, 8, 9, 10, 12是前 10 个丑数。


1 <= n <= 100000

Source/Category

堆 
[ Submit ] [ Status ]