UVA - 151-Power Crisis

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.LinkedList;


public class Main {

    public static void main(String[] args) throws IOException {
        InputStreamReader isr = new InputStreamReader(System.in);
        BufferedReader br=new BufferedReader(isr);
        StringBuilder sb=new StringBuilder("");
        while (true){
            int temp=Integer.parseInt(br.readLine());
               
            if(temp==0)
                break;
           
            LinkedList<Integer> al=new LinkedList<Integer>();
           
            for(int i=1;i<temp;i++){
                al.add(i+1);
            }
            int temp2=0;
            for(int i=1;i<240;i++){
                if(endoflist(new LinkedList<Integer>(al), i)){
                    temp2=i;
                    break;
                }
            }
            sb.append(temp2).append("\n");
        }
        System.out.print(sb);

    }
   
    static boolean endoflist(LinkedList<Integer> al,int m){
        for(int i=0;al.size()>1;i++){
            for(int j=0;j<m-1;j++)
                al.offerLast(al.remove());
            int temp=al.remove();
            if(temp==13)
                return false;
        }
        return true;
    }
}