题目描述

给你一个整数 $n$，请你找出并返回第 $n$ 个 特殊合数 。

特殊合数 就是质因子只包含 $2$、$3$ 和 $5$ 的正整数。

声明：在本题中，$1$ 也视为特殊合数。

输入格式

输入一个整数 $n$。

输出格式

输出第 $n$ 个 特殊合数。

样例

10

12

【样例 $1$ 解释】

$[1, 2, 3, 4, 5, 6, 8, 9, 10, 12]$ 是由前 $10$ 个特殊合数组成的序列。

1

1

【样例 $2$ 解释】

$1$ 通常被视为特殊合数。

数据范围

对于 $20 \%$ 的数据，$1 \leq n \leq 100$；

对于 $40 \%$ 的数据，$1 \leq n \leq 1000$；

对于 $100 \%$ 的数据，$1 \leq n \leq 10000$。