當太多人同時使用網路時，網絡速度變得非常非常慢。
為了解決這個問題，德國Ulm大學已經制定了一個高峰時段應急方案，以系統性且完全公平的方式切斷該國某些城市的網路連線。
首先將德國的城市隨機從1到n排列，Freiburg排第一，Ulm排第二，Karlsruhe排第三，依此類推。
然後將隨機選擇一個數字m，先將城市1切斷網路連線，然後每隔m個城市切斷網路連線，超過n之後再從1開始，並忽略已經切斷連線的城市。
例如，如果n = 17且m = 5，則按[1, 6, 11, 16, 5, 12, 2, 9, 17, 10, 4, 15, 14，3, 8, 13, 7]。
問題在於，最後切斷Ulm顯然是最公平的(畢竟，這是德國最好的工程師所來自的地方)。
因此對於給定的n，需要謹慎選擇隨機數m，以使城市2是最後一個切斷連線的城市。
您的工作是寫一個程式，程式需要確定最小的整數m，使得Ulm可以在全國其他程式都斷線之後使用網路。