#include<bits/stdc++.h>
using namespace std;

int s,day=1,minn=INT_MAX;

void work(int n){
	n--;
	for(int i=2;i<=9;i++){
		if(n%i==0){
			day++;
			if(n<10){
				minn=min(day,minn);
			}
			else{
				work(n/i);
			}
			day--;
		}
	}
}

int main(){
	cin>>s;
	for(int i=1;i<=sqrt(s);i++){
		int x;
		if(s%i==0){
			x=s/i;
			work(x);
		}
	}
	if(minn==INT_MAX){
		minn=-1;
	}
	cout<<minn<<endl;
	return 0;
}

代码如上