Type: RemoteJudge 1000ms 64MiB

练46.4 第N个智慧数

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

说明

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

输入格式

输入仅包含一个正整数nn (1n1001≤n≤100)。

输出格式

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

样例

3
7

2024庆元旦积分赛

Not Attended
Status
Done
Rule
IOI
Problem
10
Start at
2023-12-31 9:00
End at
2024-1-4 22:00
Duration
109 hour(s)
Host
Partic.
91