Description

奇奇在地下室得到了许多珍贵的的宝物。将它们中的一部分售卖后，得到了n箱财宝。其次奇奇非常开心，决定举办一个促进友谊的活动：喝酒！最后一个清醒的朋友即为本次活动的胜利者，也将获得奇奇获得的一半以上的财宝，但是由于之前的财宝已经所剩无几，于是他希望自己也尽可能多的留下财宝。聪明的小伙伴你们想到了吗？奇奇会拿出多少箱财宝送于胜利者。

Format

Input

输入数据有多组，输入一个整数n代表奇奇拥有的宝箱个数，（0< n <= 100,000,000）。

Output

每组输出占一行。输出胜利者将获得的宝箱个数。

Samples

5

3

Hint