import java.util.ArrayList;

public class MinDays {
	static ArrayList<Integer> days = new ArrayList<Integer>();
	
	static public void minDays(int oranges, int day) {
		if(oranges == 0) {
			days.add(day);
			return;
		}
		day += 1;
		minDays(oranges - 1, day);
		if (oranges % 2 == 0) {
			minDays(oranges - oranges / 2, day);
		} 
		if (oranges % 3 == 0) {
			minDays(oranges - (2 * oranges / 3), day);
		}
	}
	
	static public int minDays(int oranges) {
		minDays(oranges, 0);
		days.sort((i0,i1)->i0-i1);
		return days.get(0);
	}

	public static void main(String[] args) {
		// 10 oranges : 4 days
		// 6 : 3
		// 1 : 1
		// 56 : 6
		System.out.format("\n------------\nmin days: %d\n------------\n", MinDays.minDays(56));
	}
}