宁宁最近当选成为了野生动物园的园长，对即将举行的猴子选大王活动，他提出了新的要求
n只猴子围成一圈，编号分别为1~n, 从1号猴子开始报数，第一个被淘汰的是数到1的猴子。
被淘汰猴子的下一个猴子，重新从1开始数。
第二个被淘汰的猴子是数到2的猴子，第三个被淘汰的猴子是数到3的猴子，依次类推。
比如n=5, 则编号为1的猴子第一个被淘汰了，然后编号为3的猴子被淘汰，然后是编号为2的猴子被淘汰
然后是编号为5的猴子被淘汰，最后编号为4的猴子当选为大王。
宁宁最近当选成为了野生动物园的园长，对即将举行的猴子选大王活动，他提出了新的要求
n只猴子围成一圈，编号分别为1~n, 从1号猴子开始报数，第一个被淘汰的是数到1的猴子。
被淘汰猴子的下一个猴子，重新从1开始数。
第二个被淘汰的猴子是数到2的猴子，第三个被淘汰的猴子是数到3的猴子，依次类推。
比如n=5, 则编号为1的猴子第一个被淘汰了，然后编号为3的猴子被淘汰，然后是编号为2的猴子被淘汰
然后是编号为5的猴子被淘汰，最后编号为4的猴子当选为大王。
5
4
样例2输入
100
样例2输出
31