#include <iostream>
#include <algorithm>
using namespace std ;
int main() {
    int n ;
    cin >> n ;
    
    int arr[n];
    arr[1] = 1;
    for(int i = 2; i <= n; i++) {
        arr[i] = arr[i - 1] + 1 ;
        if(i % 2 == 0) {
            arr[i] = min(arr[i], arr[i/2] + 1) ;
        }
        if(i % 3 == 0) {
            arr[i] = min(arr[i], arr[i/3] + 1) ;
        }
    }
    cout << arr[n]-1 ;
}