public static int Collatz(long n){
		//n -> n/2 (n is even)
		//n -> 3n + 1 (n is odd)
		if(n <= 1){
			//System.out.println(n + " <= 1");
			return 1;
		}
		if(n % 2 == 0){
			//System.out.println(n + " is even");
			return Collatz(n/2)+1;
		}
		else{
			//System.out.println(n + " is odd");
			return Collatz(3*n+1)+1;
		}
	}