Description
有一只老猫，很会捉老鼠。一次它又捉到好多老鼠。自己吃饱后还有十只，它突发奇想，于是，老猫正襟危坐，捛着胡须对老鼠们（老鼠都还活着）说：“南无阿弥陀佛! 上天有好生之德！你们只能有一只活着。”接着，它让老鼠站成一排。从头到尾编号1到10，现在从第一个老鼠开始1 2 3 1 2 3循环报数，报到2的老鼠将被吃掉。报到排尾再从头接着报。就这样直到只剩一只老鼠，它将被放走。
按照老猫的方法，第一圈：2 5 8将被吃掉；第二圈：1 6 10将被吃掉；第三圈：7将被吃掉；第四圈：4将被吃掉；第五圈：9将被吃掉；最后只剩3号。
Input
输入的每组数据只有一个正整数n（n< =1000），表示有n只老鼠的情况。
Output
输出将被放走的是几号老鼠（老鼠的编号都从1开始）。
Sample Input
2
10
Sample Output
1
3