科学家们正在研究一种高效的种植方法。他们发现，如果一片农田上的作物总数符合某种特定的规则，就能够大幅提升作物的产量。具体来说，农田中的每一块地所种植作物总数的因子，必须是特定的数字。

因子的候选数值包括：2，3 和 5。科学家定义，当一块农田种植作物总数的所有质因子均在这三个数的范围内时，这片农田的种植方案被称为“优质组合”。

例如，种植 60 株植物的方案是优质组合，因为它可以表示为 2^2 \times 3 \times 5，种植 1000 株植物的方案也是优质组合，因为它可以表示为 2^3 \times 5^3。

按照从小到大排序后，前十五个符合要求的种植总数依次为：1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 16, 18, 20, 24。（1 较为特殊，它没有质因子，因此也特别的认为是符合要求的）

现在，给定一个整数 N，请你帮忙计算按照从小到大排序后，第 N 个符合要求的种植总数。

输入一个整数 N。

输出一个正整数，表示第 N 符合要求的种植总数量。

数据范围

对于 30\% 的数据，满足 1≤N≤100。

对于 60\% 的数据，满足 1≤N≤500。

对于 100\% 的数据，满足 1≤N≤1500。