12005 - 断网

当多人同时使用网络时，网络会变得很卡。为解决该问题，萝卜芽帮机器国制定了高峰负荷应急方案，以系统公平的切断该国部分城市的网络。该国城市从1到n编号。A 市排第一，B 市排第二，依次类推。确定一个数字m，从城市1开始断网，然后每m个城市切断网络，n之后回到1，忽略已经切断的城市。如果要求最后切断B市网络，对于给定的n，请确定m的值。

多行，每行一个整数n(3 ≤ n < 150)，表示该国家城市数量。输入0终止。

对于输入的每行，打印该行满足上述要求的整数m