# H数

## 题目描述

所谓 H 数，是指只含有 $2,3,5,7$ 这些质因数的数，如 $630$ 是 H 数，而 $22$ 不是。

现在要求输出第 $n$ 个 H 数，为了方便起见将 $H[1]$ 定为 $1$。已知 $n$ 不超过 $10000$，最后数据在 int64 范围之内。

## 输入格式

一个数 $n$(如题目)

## 输出格式

第 $n$ 个H数

## 样例 #1

### 样例输入 #1

```
30
```

### 样例输出 #1

```
49
```

## 样例 #2

### 样例输入 #2

```
1
```

### 样例输出 #2

```
1
```

## 提示

穷举会爆掉，要用生成法，最好加优化，不然空间复杂度比较大