3904： 练46.4 第N个智慧数
文件提交：无需freopen
内存限制：512 MB
时间限制：1.000 S
评测方式：普通裁判
金币值：
命题人：
1
提交：118
解决：1
题目描述
## 练46.4 第N个智慧数
时间限制：1000 ms
空间限制：512 MiB
题目类型：传统
### 题目描述
一个正整数如果能表示成两个正整数的平方差，则称这个数为一个“智慧数”，比如 $16$ 就等于 $5$ 的平方减去 $3$ 的平方，所以 $16$ 就是一个智慧数，从 $1$ 开始的自然数列中，将“智慧数"从小到大编号为 $1,2,3,...,n$。现输入一个正整数 $n$，输出第 $n$ 个“智慧数”。
### 输入格式
输入仅包含一个正整数 $n$。
### 输出格式
输出仅包含一个正整数，表示编号为 $n$ 的“智慧数”。
### 样例
#### 样例输入
```plain
3
```
#### 样例输出
```plain
7
```
### 数据范围与提示
对于 $ 100\% $ 的数据，$ 1 \leq n \leq 100 $。
### 分类标签
(无)