e-olymp
favorite We need a little bit of your help to keep things running, click on this banner to learn more
Problems

Lake with lilies

Lake with lilies

In the forest the lake with lilies started to bloom. On the first day only one lily bloomed, and then every day the number of blooming lilies doubled. On the n-th day the whole lake was covered with blooming lilies. At what day the half of the lake surface was covered with blooming lilies?

prb2059

Input

The number of days n (1 < n200) when the entire surface of the lake was covered with blooming lilies.

Output

Print the day number when half of the lake surface was covered with blooming lilies.

Time limit 1 seconds
Memory limit 128 MiB
Input example #1
3
Output example #1
2
Author Anatoliy Prisyazhnuk
Source Open and Distance Olympiads 2011-2012