#include <iostream>
using namespace std;
int main() {
int a,b[100000];
scanf("%d" ,&a);
b[1]=0;
b[2]=1;
b[3]=1;
for(int i=4 ; i<=a ; i++){
int x = b[i-1]+1;
if(i % 2 == 0) x = min(x, b[i/2] + 1);
if(i % 3 == 0) x = min(x, b[i /3] + 1);
b[i] = x;
}
printf("%d" ,b[a]);
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSB7CglpbnQgYSxiWzEwMDAwMF07CglzY2FuZigiJWQiICwmYSk7CgliWzFdPTA7CgliWzJdPTE7CgliWzNdPTE7Cglmb3IoaW50IGk9NCA7IGk8PWEgOyBpKyspewoJCWludCB4ID0gYltpLTFdKzE7CgkJaWYoaSAlIDIgPT0gMCkgeCA9IG1pbih4LCBiW2kvMl0gKyAxKTsKCQlpZihpICUgMyA9PSAwKSB4ID0gbWluKHgsIGJbaSAvM10gKyAxKTsKCQliW2ldID0geDsKCX0KCXByaW50ZigiJWQiICxiW2FdKTsKCXJldHVybiAwOwp9