该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

双面打印是常见的节约纸张的方式。小 A 双面打印了某份文件，第 $1,2$ 页在第一张纸上，第 $3,4$ 页在第二张纸上……

页数更小的一面称为正面，另一面称为反面。翻开 $k$ 张纸，可以看到第 $k$ 张纸的反面和第 $k+1$ 张纸的正面。

请问，小 A 想要阅读第 $p$ 页的内容，应该翻开多少张纸。

输入格式

输入一行一个整数 $p$。

输出格式

输出一行一个整数，表示需要翻开的纸张页数。

1

0

4

2

提示

对于 $100\%$ 的测试数据：

• $1 \le p \le 10^{18}$