Description

放在一起的54张扑克牌，按顺序把奇数位上的牌拿走，即拿走第1,3,5,7,9...等牌张。在剩下的牌中再把奇数位的牌拿走，...，如此下去，直到最后只剩下一张牌，这张牌就是“大王”。那么这张牌在原来54张牌中处于第几张的位置呢？经过演算，发现是第32张。

牌张扩大到任意正整数。现在有一叠牌，数清楚牌张，总能通过奇数位牌张拿走的有限轮操作，到达最后只剩下一张牌的状态。假如剩下的这张牌就是大王，问该大王在整个一叠牌中的位置。

Input

若干个正整数N（0<N<10000000），每个正整数表示一叠牌的张数。若为0，则结束。

Output

对于每个正整数N所表示的牌张，以一行方式输出大王的位置。

Sample

Input

54
0

Output

32

Source: qn