题目描述

约瑟夫问题是个有名的问题：N个人按顺时针方向围坐成一圈（编号分别为1-N）。按顺时针方向，从第一个开始报数，将第M个将被杀掉。以此类推，最后剩下一个就是幸存者。 例如N=6，M=5，被杀掉的顺序是：5，4，6，2，3，那么1就是幸存者。 为了降低题目的难度，这里我们让M固定为2，给定人数N，请你编程输出幸存者的编号

输入格式

若干行测试数据，每行一个整数表示人数N  1<=N<=1e9

输出格式

最后的幸存者。一个数据占一行

1
6
16

1
5
1