该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

T2. 丑数 (ugly)

题目描述

只包含质因子 $2,3,5$ 的正整数称为"丑数"（Ugly Number）。规定 $1$ 是第一个丑数。

请找出第 $N$ 个丑数。

输入格式

一行一个整数 $N$。

输出格式

一行一个整数，表示第 $N$ 个丑数。

样例

前10个丑数: 1,2,3,4,5,6,8,9,10,12

数据范围

$1\le N\le 10000$。答案不超过 $10^9$。