在遥远的星际要塞中，工程师“噜噜”正在获取能量核心。

随着能量核心的不断获取，噜噜的熟练度在不断的提升，但能量核心的获取难度也在不停地增加，具体表现在，噜噜需要花费一天的时间获取一个能量核心，接下来再花费两天时间可以获取两个能量核心，接下来花费四天时间可以获取三个能量核心...再接下来花费 2^{k-1} 天的时间获取 k 个能量核心。

现在已知过去了 n 天，噜噜没有中断工作，那么她一共获取了多少个能量核心。

• 第一天获得 1 个，第 2，3 两天获得 2 个 ，获得 3 个需要 4天，是时间不够，故一共获得 3 个。