import java.util.*;
import java.lang.*;
import java.io.*;

public class Main
{
	int[] x = new int[1000001];
	
	public int operations(int n)
	{
		x[1] = 0;
		for (int i = 2; i <= n; i++)
		{
			x[i] = x[i-1] + 1;
			if (i%2 == 0)
			{
				x[i] = Math.min(x[i], x[i/2] + 1);
			}
			if (i%3 == 0)
			{
				x[i] = Math.min(x[i], x[i/3] + 1);
			}
		}
		return x[n];
	}

	
	public static void main (String[] args)
	{
		Scanner in = new Scanner(System.in);
		Main x = new Main();
		while (in.hasNextInt())
		{
			int n = in.nextInt();
			System.out.println(x.operations(n));
		}
	}
}