丑数(dp)

好久没更新了。
话不多说，进入正题。
题目如下：

【题目描述】

我们把只包含质因子 2、3 和 5 的数称作丑数（$UglyNumber$）。

例如 6、8 都是丑数，但 14 不是，因为它包含质因子 7。

求第 n 个丑数的值。

【数据范围】

$1\le n\le 1000$
样例
输入：$5$

输出：$5$
注意：习惯上我们把 1 当做第一个丑数。

题目链接：题目链接

【算法分析】

似乎这道题目可以用 $STL$ 做，复杂度 $O(nlogn)$，可以通过本题。
但这次，我们考虑用 $dp$ 做，复杂度 O