Q151: Power Crisis

能源危機 在今年冬天發生於紐西蘭的能源危機事 件中（由於缺水導致水壩因低水位無法發電所引起），他們發展出了一套緊急配套計畫來有系統且完全公正地決定國內哪個地區要被斷電。這個國家分成N個區域（澳克蘭是1號區域，威靈頓是第13號區域）。首先他們會「隨機」選擇一 個數m，接著從第1號區域（這是最公平的起始地點了）開 始斷電，接著每往後數m個區域（忽略掉已經斷電過的區域，超 過N就從頭繼續數），被點到的最後一個區 域就會成為下一個被斷電的區域。例如說，如果 N = 17 並且 m = 5，那麼依序被斷電的區域是：1,6,11,16,5,12,2,9,17,10,4,15,14,3,8,13,7. 問題是，最公平的情況下，威靈頓應該 要是最後一個被斷電的區域（畢竟那是電力供應廠的所在地），所以每一個「隨機」選擇的數字m應當被小心地選擇好讓區域13是最後一個被選上的斷電區域。 編寫一個程式，可以讀入區域的數量並 且決定最小的數字m使得威靈頓（區域13）在剩下的區域都黯淡無光以前仍然在 運作。

Input

輸入含有多組測試資料。

每組測試資料一列，包含一個數字N，其中 13 <= N < 100

當 n=0 代表輸入結束，請參考Sample Input。

Output

對每組測試資料輸出一列 。輸出滿足上述需求的最小m。

Sample Input Sample Output 
17
18
99
0
 7
17
15

b821213翻譯