t2963

package t2022_09_12;
import java.util.Scanner;

public class t2963 {

    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int n = in.nextInt();
        int[] arr = new int[n + 1];
        arr[1] = 0;
        for (int i = 2; i <= n; i++) {
            int min = arr[i - 1];
            if (i % 2 == 0) {
                min = Math.min(min, arr[i / 2]);
            }
            if (i % 3 == 0) {
                min = Math.min(min, arr[i / 3]);
            }
            arr[i] = min + 1;
        }
        System.out.println(arr[n]);
    }

}