package coderloop;

 

 import java.io.File;

 import java.util.Scanner;

 

 class Collatz {

     public static void main(String[] args)throws java.io.FileNotFoundException{

 	File file = new File(args[0]);

 	Scanner scanner = new Scanner(file);

 	int n = scanner.nextInt();

 	System.out.println(search_collatz(n));}

     

     public static long collatz_next(long n){

 	if (0 == (n % 2)){

 	    return n/2;}

 	else {

 	    return (1 + (n * 3));}}

     

     public static int collatz_length(int n){

 	long t = n;

 	int d = 1;

 	while (t > 1){

 	    t = collatz_next(t);

 	    d++;}

 	return d;}

     

     public static int search_collatz(int n){

 	int max = 0;

 	int max_val = 0;

 	int temp_val = 0;

 	for (int i = 1; i<n; i++){

 	    temp_val = collatz_length(i);

 	    if (temp_val > max_val){

 		max = i;

 		max_val = temp_val;}}

 	return max;}

 }