#51NODP531. 第N个智慧数
第N个智慧数
Description
一个正整数如果能表示成两个正整数的平方差,则称这个数为一个“智慧数”,比如 就等于 的平方减去 的平方,所以 就是一个智慧数,从 开始的自然数列中,将“智慧数”从小到大编号为 。现输入一个正整数 ,输出第 个“智慧数”。
Input Format
输入仅包含一个正整数 ( )。
Output Format
输出仅包含一个正整数,表示编号为 的“智慧数”。
3
7
一个正整数如果能表示成两个正整数的平方差,则称这个数为一个“智慧数”,比如 16 就等于 5 的平方减去 3 的平方,所以 16 就是一个智慧数,从 1 开始的自然数列中,将“智慧数”从小到大编号为 1,2,3,⋯,n 。现输入一个正整数 n ,输出第 n 个“智慧数”。
输入仅包含一个正整数 n ( 1≤n≤100 )。
输出仅包含一个正整数,表示编号为 n 的“智慧数”。
3
7