题目描述

如果一个正整数的所有素因子均不超过 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。

样例数据

输入:

15

输出:

24