Description
当许多人同时使用互联网时，您肯定会有这样的经验：网络会变得非常慢。为了解决这个问题，乌尔姆大学开发了一种备用方案，在高峰期为国家的一些城市切断网络接入，以完全公平的方式。
德国的城市是随机编号的，从1到n。弗赖堡是编号1，乌尔姆是编号2，卡尔斯鲁厄是编号3，以此类推，完全随机的顺序。
然后，随机选择一个数字m，首先在第1个城市（显然是最公平的起点）切断互联网接入，然后在每个m个城市后继续切断，绕到1号城市后再次开始，忽略已经切断的城市。
例如，如果n=17，m=5，则按顺序切断城市[1,6,11,16,5,12,2,9,17,10,4,15,14,3,8,13,7]的网络接入。
问题在于，最公平的做法显然是在最后切断乌尔姆（毕竟这是最优秀的程序员的故乡），因此对于给定的n，需要仔细选择随机数m，以便2号城市是最后一个被选择的城市。
你的任务是编写一个程序，读取城市的数量n，然后确定最小的整数m，以确保乌尔姆能够上网，而国家的其他城市则被切断了网络接入。
Input
输入将包含一行或多行，每行包含一个整数n，其中3<=n<150，代表该国的城市数量。
对于n，输入以零值（0）终止。
Output
对于输入的每一行，打印一行包含满足上述要求的整数m