某部落酋長有n個俘虜（編號從1,2,3,……,n），他叫他們排成一個圈圈，然後開始數，第m個人要被煮來吃掉（第一次從編號1的人開始數），按照此規則繼續下去，直到只剩下一個人，那一個人可以保留性命。例如：n=6, m=5則被吃掉的人的編號依序是5,4,6,2,3最號只有編號1活了下來。Joseph是個很聰明的人，他總是能挑到最後存留的位置，所以這件事才被披露出來。在這之後，救了不少被抓的程式設計師。
Joseph's Cousin很討厭程式設計師，所以他寫了一封信介紹了一種新的算法給酋長，以增加計算的難度。在他的算法中 m 不是固定的，而是根據質數的順序（2,3,5,7,11,13,……）產生的。所以當酋長要吃第 i 個人時，他就算第 i 個質數。
你的任務就是要找出最後一個存活者的位置。
Input
每行一個整數n（0<n<3502）,n=0代表輸入結束。
Output
根據輸入的n，輸出最後存活者的位置。
Sample Input
4 6 10 0
Sample Output
4 4 1