编程题：7006 网络拥堵

最近，你肯定经历过太多人同时使用BBS时，网络变得很慢很慢。为了解决这个问题，系统管理员决定在网络负载高峰期，将完全公平地，系统地切断与其他建筑之间的网络连接。学校内的建筑被随机地标上1~n的序号。比如XWB编号为1，CGB编号为2等等。然后随机地选择一个数m。首先切断第1个建筑的连接，然后间隔m个序号，切断对应的建筑，如果超出范围，则取模，并且忽略已经被切断网络连接的建筑。例如，设n=17，m=5，则被切断网络连接的建筑依次为：1,6,11,16,5,12,2,9,17,10,4,15,14,3,8,13,7。
本题的目的是，希望最后被切断网络连接的建筑是XGB。对于给定的n值，m的值必须很仔细地选择，使得2号建筑（即XGB的序号）是最后被选中切断网络连接的建筑。m值应该如何选？
你的任务是编程，读入n值，求m值，使得XGB建筑是最后被选择切断网络连接。

### 输入格式:

输入文件有多组测试数据。每个占一行，只有一个整数n，3 <= n < 150，代表该学校内建筑的个数。n为0时，则表示输入结束。

### 输出格式:

对输入文件中的每个测试数据，输出求得的m值。

### 输入样例:

in
3
4
5
6
7
8
9
10
11
12
0


### 输出样例:

out
2
5
2
4
3
11
2
3
8
16







答案：若无答案欢迎评论