问题 4563 --2、第N 个智慧数

4563: 2、第N 个智慧数

题目描述

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

输入

文件中仅包含一个正整数n。 

输出

文件中仅包含一个正整数,表示编号为 n的智慧数。 

样例输入输出

输入#1 复制
3
输出#1 复制
7

提示

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

序号 标题 作者 发表时间 费用 订购数 操作