样例对了，但全wa,有调闭关

#include <bits/stdc++.h>
using namespace std;
int n,o=0;
int a[1000010];
int b[1000010],f[1000010],cnt[1000010];
void zys(int h){
	o=0;
	int l=h,k=2;
	while(l!=1){
		if(l%k==0){
			l/=k;
			if(b[o-1]!=k){
				b[o]=k;
				o++;
			}
		}
		else k++;
	}	
}
int main() {
	int min_=0;
	cnt[1]=0;
	for(int i = 2;i<1e3;i++){
		zys(i);
		min_=9999;
		for(int j = 0;j<o;j++){
			min_=min(min_,cnt[i/b[j]]+1);
//			cout<<i<<" "<<i/b[j]<<endl;
		}
//		cout<<min_<<endl;
		min_=min(min_,cnt[i-1]+1);
		cnt[i]=min_;
//		cout<<cnt[i]<<endl;
	}
	int t;
	while(cin>>t){
		cout<<cnt[t];
	}
	return 0;
}