问题 H: 网络堵塞

问题 H: 网络堵塞

时间限制: 1 Sec  内存限制: 128 MB
提交: 149  解决: 75
[提交][状态][讨论版][命题人:]

题目描述


你肯定经历过很多人同时使用网络,网络变得很慢很慢。为了彻底解决这个问题,浙江决定采取突发事件处理方案:在网络负荷高峰期,将公平地、系统地切断某些城市的网络连接。德国的城市被随机地标上1~n的序号。比如金华的序号为1,杭州的序号为2,温州的序号为3等等,这些序号顺序纯粹是随机的。然后随机地选择一个数m。首先切断第1个城市的网络连接,然后间隔m个序号,切断对应的城市,如果超出范围,则取模,并且忽略已经被切断网络连接的城市。例如,如果n=17m=5,被切断网络连接的城市依次为:[1,6,11,16,5,12,2,9,17,10,4,15,14,3,8,13,7]

本题的目的是,希望最后被切断网络连接的城市是杭州。对于给定的n, m的值必须很仔细地选择,使得2号城市(即杭州的序号)是最后被选中切断网络连接的城市。m值应该如何选?

你的任务是编写程序,读入n的值,求m的值,使得杭州最后被选择切断网络连接。


输入

n的值,n<=150

输出

m的值

样例输入

17

样例输出

2

提示

[提交][状态]