#include <bits/stdc++.h>

#define int long long
#define double long double
#define F first
#define S second
using namespace std;

bool prime(int x){
    if(x<=1)return 0;
    for(int i=2;i*i<=x;i++){
        if(x%i==0)return 0;
    }
    return 1;
}
map<string,int>mp;
int rec(string s,int mx=0){
    while(s.size()&&s[0]=='0'){
        s.erase(s.begin());
    }
    if(mp.contains(s))return mp[s];
    if(s.size()==0)return mx;
    if(!prime(stoll(s)))return mx;
    int res=0;
    string a="";
    for(int i=0;i<s.size();i++){
        char c=s[0];
        s.erase(s.begin());
        res=max(res,rec(a+s,mx+1));
        a+=c;
    }
    mp[s]=res;
    return res;
}
void solve(){
    string s;
    cin>>s;
    cout<<rec(s)<<endl;
}

int32_t main(){
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    int t=1;
    // cin>>t;
    for(int i=1;i<=t;i++){
        solve();
    }
    return 0;
}