正规数(Regular Number)

题目描述

如果一个正整数的所有素因子均不超过 5，则它被称为正规数（Regular Number）。例如 60 是一个正规数，因为 60 = 2² · 3 · 5，1000 也是一个正规数，因为 1000 = 2³ · 5³。前十五个正规数为：

1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 16, 18, 20, 24

给定一个 n，请输出第 n 个正规数。

输入格式

单个整数：表示 n。

输出格式

单个整数：表示第 n 个正规数。

数据范围

• 对于 30% 的数据，1 ≤ n ≤ 100
• 对于 60% 的数据，1 ≤ n ≤ 500
• 对于 100% 的数据，1 ≤ n ≤ 1500

样例输入 #1

15

样例输出 #1

24

知识点与难度

本题涉及的知识点从属于 GESP 4级，难度等级：⭐⭐。

测试点分布