Bored out of his mind from being stranded on an island, Tusk has taken to writing down sequences of numbers in the sand. Today, he decided to write down a triangle of numbers, with each row containing numbers. When read from top to bottom, left to right, the triangle is made up of consecutive natural numbers starting from .

```
1
2 3
4 5 6
7 8 9 10
11 12 13 14 15
16 17 18 19 20 21
...
```

Being curious and having nothing better to do, Tusk wonders what the sum of all the numbers on the row that contains the number is.

Unfortunately, his beach is too small for him to write down such a massive triangle!

#### Constraints

##### Subtask 1 [40%]

For of the points, it will hold that .

##### Subtask 2 [60%]

For the remaining of the points, it will hold that .

#### Input Specification

A single integer, .

#### Output Specification

The sum of all the numbers on the row of the triangle containing .

#### Sample Input

`5`

#### Sample Output

`15`

#### Explanation

Considering the example triangle, is contained in row , which contains the numbers .

## Comments

This comment is hidden due to too much negative feedback. Show it anyway.

Clearly your is slower than many of these brute force solutions! I could reduce the time limit, but that would mean that you will TLE before these brute force solutions will.

This comment is hidden due to too much negative feedback. Show it anyway.

My "brute force" is faster than your submission now. I could change the time limit, just for your submission, if you really want to go that way.

This comment is hidden due to too much negative feedback. Show it anyway.

What are you talking about? The "brute force" you guys seem to be talking about is , which is the intended solution.

This comment is hidden due to too much negative feedback. Show it anyway.

For obvious reasons the time limit can't be changed when the problem is attempted by 50+ people.

rekt

fatal tell like it is

why

Please visit here.

I WAS LEARNING THIS 'MARKDOWN' SYNTAX

`public class`

instead of just`class`