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