题目描述
一叠纸牌共有n张,先把第一张丢开,把第二张放到底层,然后把第三张丢开,把第四张放在底层,如此进行下去,直至只剩最后一张牌,问这张牌是原来的第几张牌?
输入格式
输入只有一行,一个整数n,表示一叠纸牌有n张。
n的范围:1<n<2^57
输出格式
输出只有一行,一个整数m,表示只剩一张牌时那张牌原来的位置。
样例输入
样例输出