The Segments#46

The Segments

1 second
128 megabytes
Very easy

Cut a segment of length into the largest possible number of parts with positive integer lengths, such that it is impossible to form a triangle from any three of these parts.

Input

The length of the segment is (4 \le L \le 2 \cdot 10^9).

Output

Output the required number of parts.

Examples

Example 1

Loading
Loading