Cake for Sergei#398

Cake for Sergei

0.1 seconds
64 megabytes
Very easy

Mom baked a large and delicious round cake for Sergei's birthday and asked him to cut it himself. He has a knife long enough to cut completely across the cake. However, since using such a tool always carries some risk, Sergei wants to make the minimum number of cuts so that every guest receives at least one piece. Of course, he must also ensure that he himself gets at least one piece at the table. Sergei does not care about the size or shape of the cake pieces — for him, the main thing is that every piece tastes just as good as the cake his mother baked.

Note that Sergei may have many guests.

Input

One number — the number of guests (n < 210000001).

Output

The minimum required number of cuts .

Examples

Example 1

Loading
Loading