题目描述

一个正整数如果能表示成了两个正整数的平方差，则称这个数为“智慧数”，比如 16 就等于 5 的平方减去 3 的平方，所以 16 就是一个智慧数，从 1 开始的自然数列中，将“智 慧数”从小到大编号为 1,2,3，„„，n。现输入一个正整数 n，输出第 n 个“智慧数”。 【输入文件】

文件名为：number.in 文件中仅包含一个正整数 n。 

【输出文件】

文件名为：number.out 文件中仅包含一个正整数，表示编号为 n 的智慧数。 

3

7

【数据范围】1 <= n <= 100。