#51NODP531. 第N个智慧数

    ID: 518 远端评测题 1000ms 128MiB 尝试: 13 已通过: 1 难度: 10 上传者: 标签>循环嵌套枚举排序循环编程基础暴力枚举

第N个智慧数

Description

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

Input Format

输入仅包含一个正整数 nn1n1001\le n\le 100 )。

Output Format

输出仅包含一个正整数,表示编号为 nn 的“智慧数”。

3
7