## GUPTA MECHANICAL

IN THIS WEBSITE I CAN TELL ALL ABOUT TECH. TIPS AND TRICKS APP REVIEWS AND UNBOXINGS ALSO TECH. NEWS .............

# [Solution] Garage Codeforces Solution | Solution Codeforces

G. Garage
time limit per test
1 second
memory limit per test
128 megabytes
input
standard input
output
standard output

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

Solution Click Below:-  👉
👇👇👇👇👇

lengths $a$ and $b$ ($a) 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.

Input

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

Output

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