1831：智慧数
文件提交：无需freopen
内存限制：32 MB
时间限制：0.100 S
评测方式：普通裁判
命题人：
提交：6
解决：2
题目描述
一个非零自然数若能表示为两个非零自然数的平方差，则称这个自然数为"智慧数"。问第 $n$ 个"智慧数"是多少？
输入
第一行，输入一个正整数代表 $n(1\le n\le 10^9)$
输出
输出一个整数，代表第 $n$ 个智慧数是多少。
样例输入-1 复制
1样例输出-1 复制
3提示
智慧数序列： 3 5 8 9 11 12 13 15 16...
