题目描述

给你一个整数 n ，请你找出并返回第 n 个 丑数 。 我们把只包含素因子2，3，5的数称为丑数。

输入格式

输入多行，每行一个整数n。（1≤n≤2000）

输出格式

每行输出一个整数，代表第n个整数。

10
15
20

12
24
36

提示

1通常被视为丑数