一个正整数如果能表示成两个正整数的平方差,则称这个数为一个“智慧数”,比如 161616 就等于 555 的平方减去 333 的平方,所以 161616 就是一个智慧数,从 111 开始的自然数列中,将“智慧数”从小到大编号为 1,2,3,⋯ ,n1,2,3,\cdots ,n1,2,3,⋯,n 。现输入一个正整数 nnn ,输出第 nnn 个“智慧数”。
输入仅包含一个正整数 nnn ( 1≤n≤1001\le n\le 1001≤n≤100 )。
输出仅包含一个正整数,表示编号为 nnn 的“智慧数”。
3
7
在以下作业中:
7.23上午8点半作业
7.23上午10点40作业
注册一个 Turing 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 Turing 通用账户