题目描述

如果一个正整数的质因数只可能是 $2$、$3$ 或 $5$，则称它为特殊数。规定 $1$ 也是特殊数。

特殊数从小到大排列为 $1,2,3,4,5,6,8,9,10,\ldots$。给定 $n$，求第 $n$ 个特殊数。

输入格式

第一行包含一个正整数 $n$。

输出格式

输出一个整数，表示第 $n$ 个特殊数。

10

12

数据范围与提示

• $1 \le n \le 5000$
• 保证答案不超过 $9\times10^{18}$