由於紐西蘭今年冬天發生能源危機 (因為久旱不雨，導致水庫水位太低)，所以必須實施一個非常態性的限電措施，就是讓每個地區公平地輪流斷電一段時間。全國被分成 N 個區域 (Auckland 編號為 1, 而 Wellington 編號為 13)，先隨機選定一個整數 m，再從編號為 1 的地區開始限電，以此之後的第 m 個地區為下一個斷電的地方，若計算到最後一個編號則從頭開始循環，並拒除已經斷過電的地區，例如當 $N=17, m=5$，則各地區停電的順序為 1, 6, 11, 16, 5, 12, 2, 9, 17, 10, 4, 15, 14, 3, 8, 13, 7。
本問題要求最後一個斷電的地區為編號 13 的 Wellington 地區 (因為那是電場總部的所在地)，所以對於不同的 N 值必須小心地選擇 m 值使得編號 13 為最後停電的地區。
請寫出一個程式讀取 N 值，並計算達成條件要求的最小 m 值為何。
Input and Output
輸入會有許多列測試資料，每一列表示共有 N 個地區，$1\leq{N}<100$，當 $N=0$ 時表示資料結束。
請在每一列輸出每組測試資料的最小 m 值為何。
Sample input
17
0
Sample output
7