Triangular web#4368

Triangular web

1 second
128 megabytes
Very easy

In front of you is an infinite triangular grid. It is arranged so that if a vertex is set on fire, then at time that vertex ignites, after one second all vertices directly adjacent to it catch fire, then all vertices adjacent to the already burning ones, and so on. Assume that the fire never goes out.

Initially, one vertex is burning. Determine the number of burning vertices after seconds.

Input

One integer n~(0 \le n \le 10^9).

Output

Print the number of burning vertices after seconds.

Examples

Example 1

Loading
Loading

Example 2

Loading
Loading