12005 - 断网
时间限制 : 1 秒
内存限制 : 128 MB
当多人同时使用网络时，网络会变得很卡。为解决该问题，萝卜芽帮机器国制定了高峰负荷应急方案，以系统公平的切断该国部分城市的网络。该国城市从1到n编号。A 市排第一，B 市排第二，依次类推。确定一个数字m，从城市1开始断网，然后每m个城市切断网络，n之后回到1，忽略已经切断的城市。如果要求最后切断B市网络，对于给定的n，请确定m的值。
输入
多行，每行一个整数n(3 ≤ n < 150)，表示该国家城市数量。输入0终止。
输出
对于输入的每行，打印该行满足上述要求的整数m
样例
输入
3 4 5 6 7 8 9 10 11 12 0
输出
2 5 2 4 3 11 2 3 8 16