21625번 - Flag with Stars 다국어

Andrew started playing a new multiplayer online game. He needs to create a flag to be different from other players.

Andrew decided that there should be $n$ stars on the flag forming a figure just like on the US one:

• The stars should be arranged in horizontal rows, placed one below the other.
• The difference of number of stars in any two rows must not be greater than one.
• If there are two rows with different number of stars, then the number of stars in any two adjacent rows must be different.

Andrew doesn't want the flag to be too long or too wide, so he is interested in the minimum possible absolute difference of the number of rows and the maximum number of stars in a row.

The only line of input contains an integer $n$ --- the number of stars ($1 \le n \le 10^{12}$).

Output a single integer --- the minimum possible absolute difference of the number of rows and the maximum number of stars in a row.

An example of the optimal arrangement of the stars in the fourth test case: