Pyramid#507

Pyramid

1 секунда
256 мегабайт
Very easy

In billiards, at the beginning of the game, a player must break the "pyramid" — a perfect triangle with a side of layers. But why is it called a pyramid and not a triangle?

You are very curious about this and want to find out how many layers would be contained in a pyramid with a side of ? Such a pyramid contains levels, where the -th level from the bottom is a perfect triangle with a side of n-i+1 layers.

Input

The first line contains one integer (1 \le n \le 100) — the number of layers on the side of the "pyramid".

Output

Output one integer — the answer to the problem.

Examples

Example 1

Loading
Loading

Example 2

Loading
Loading