Background

Special for beginners, ^_^

Description

我方侦察兵抓到了敌方的一个舌头，通过严刑拷打，获得了敌方的回令生成规则。

敌方的口令生成规则如下：

先说一个数字 $n$，表示口令。

设集合 A 中 A={1,2,...,n}，B 为 A 子集。对于 B 中任意一个元素 x，2x 均不在集合 B 中。

B中元素数目最大值即为回令。

你需要根据这个应答规则，写一个应答机。如果不能正确回答回令，我方侦察兵会被敌方识破，导致任务失败。

Format

Input

本题每个测试点包含不超过 $10^6$ 组数据。

每行一个正整数 $n（\le10^{19}）$。

Output

每行一个回令。

Samples

1
100

1
67

Limitation

1s, 1024KiB for each test case.