07402. 丑数·第 n 个 未做

只含质因子 $2$、$3$、$5$ 的正整数叫丑数（$1$ 也算丑数）。把这些数从小到大排：$1,2,3,4,5,6,8,9,10,12,\dots$。第 $n$ 个丑数是多少？

一行一个整数 $n$。

一行一个整数：第 $n$ 个丑数。

$1\le n\le 3000$。