题面描述

开关/门（50分）

学校N间教室，每个教室2扇/门，每扇门都有编号，分别为为到致*机。

如下规则处理：1，打开所有门。第2次，编号为2的倍数相反处理。

如此类推，第n次处理后，有多少扇门为打开状态。

比如输入：2，

输出：2。

Limitation

1s, 1024KiB for each test case.