你肯定经历过很多人同时使用网络，网络变得很慢很慢。为了彻底解决这个问题，浙江决定采取突发事件处理方案：在网络负荷高峰期，将公平地、系统地切断某些城市的网络连接，浙江的城市被随机地标上1~n的序号。比如金华的序号为1，杭州的序号为2，温州的序号为3等等，这些序号顺序纯粹是随机的。然后随机地选择一个数m。首先切断第1个城市的网络连接，然后间隔m个序号，切断对应的城市，如果超出范围，则取模，并且忽略已经被切断网络连接的城市。例如，如果n=17，m=5，被切断网络连接的城市依次为：[1,6,11,16,5,12,2,9,17,10,4,15,14,3,8,13,7]。
本题的目的是，希望最后被切断网络连接的城市是杭州。对于给定的n值, m的值必须很仔细地选择，使得2号城市(即杭州的序号)是最后被选中切断网络连接的城市。m值应该如何选？如果有多个满足条件的m值，输出最小的m.
你的任务是编写程序，读入n的值，求m的值，使得杭州是最后被选择切断网络连接的城市。
172