一个正整数如果能表示成两个正整数的平方差，则称这个数为一个“智慧数”，比如就等于的平方减去的平方，所以就是一个智慧数，从开始的自然数列中，将“智慧数"从小到大编号为,,,...,。现输入一个正整数，输出第个“智慧数”。
输入仅包含一个正整数 ()。
输出仅包含一个正整数，表示编号为的“智慧数”。
样例输入
复制3
3
样例输出
复制7
7