CF1725G.Garage

普及/提高-

通过率：0%

AC君温馨提醒

该题目为【codeforces】题库的题目，您提交的代码将被提交至codeforces进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

题目描述

Pak Chanek plans to build a garage. He wants the garage to consist of a square and a right triangle that are arranged like the following illustration.

Define $a$ and $b$ as the lengths of two of the sides in the right triangle as shown in the illustration. An integer $x$ is suitable if and only if we can construct a garage with assigning positive integer values for the lengths $a$ and $b$ ( $a<b$ ) so that the area of the square at the bottom is exactly $x$ . As a good friend of Pak Chanek, you are asked to help him find the $N$ -th smallest suitable number.

输入格式

The only line contains a single integer $N$ ( $1 \leq N \leq 10^9$ ).

输出格式

An integer that represents the $N$ -th smallest suitable number.

输入输出样例

输入#1
```
3
```
输出#1
```
7
```

说明/提示

The $3$ -rd smallest suitable number is $7$ . A square area of $7$ can be obtained by assigning $a=3$ and $b=4$ .

首页