#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){
    while(s.size() && s[0]=='0'){
        s.erase(s.begin());
    }
    if(s.empty())return 0;
    if(!prime(stoll(s))){
        return 0;
    }
    string a="";
    int mx=0;
    for(int i=0;i<s.size();i++){
        a=s;
        a.erase(a.begin()+i);
        mx=max(mx,rec(a));
    }
    return mx+1;
}
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;
}