Description

一群小孩围成一圈，任意假定一个数n
从第一个小孩起，顺时针方向数，每数到第2个小孩时，该小孩就离开，小孩不断离开，圈子不断缩小。
最后，剩下的一个小孩便是胜利者。
究竟胜利者是第几个小孩呢？

Input

有多组测试实例
给定总人数n（ 0 <= n <= 1,000,000,000 )

Output

输出幸存者的编号
如果n为0时，输出-1

Sample Input

0
1
2
3
4
5

Sample Output

-1
1
1
3
1
3

HINT

Source

NBU OJ