/******************************************************************************
  * Name: Donna Gabai
  * NetID: dgabai
  * Precept: P99
  * 
  * Fall 2014, Programming Exam 1, Collatz Conjecture:
  * This program finds the maximum length of the first N Collatz sequences.
  *  
  * Dependencies: StdOut.java, F14Part1.java
  ****************************************************************************/
public class F14Part2 {
 
    // returns the longest length of the first N Collatz sequences
    public static int maxLength(int N) {
        
        // no sequence can be shorter than Collatz(1) which is length 1
        int max = 1;
        
        // call F14Part1.seqLength() to find length, save max length
        for (int i = 2; i <= N; i++) {
            int length = F14Part1.seqLength(i);
            if (length > max) max = length;
        }
        
        return max;
    }
    
    public static void main(String[] args) {
        int N = Integer.parseInt(args[0]);
        
        // find and print the max length of the first N collatz sequences
        StdOut.println(maxLength(N));
    }
}