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

using ll = long long;
using ld = long double;
#define print(x) cerr << #x << " = " << x << endl

template<class T>
ostream& operator<<(ostream &out, vector<T> &cont) {
    out << "[";
    for (const auto &x : cont) out << x << ", ";
    out << "]";
    return out;
}

bool isPrime(int n){
    if(n < 2)
        return false;

    for(int i=2; i<n; i++){
        if(n%i == 0)
            return false;
    }
    return true;
}


int solve(int n, bool isFirst = true){
    if(n == 0 || (!isPrime(n) && !isFirst))
        return 0;

    int currAns = 0;
    if(isPrime(n))
        currAns++;

    int n2 = n, i = 1;
    vector<int> a;
    while(n2 != 0){
        a.push_back(i*(n2%10));
        i *= 10;
        n2 /= 10;
    }

    int maxAns = 0;
    for(int i=0; i<a.size(); i++){
        int newN = n;
        newN -= a[i];
        for(int sub=i+1; sub<a.size(); sub++){
            newN += -a[sub] + a[sub]/10;
        }
        
        maxAns = max(maxAns, solve(newN, false));
    }
    

    //cout << n << ' ' << currAns << ' ' << maxAns << '\n';
    return currAns + maxAns;
}

int32_t main() {
    int n;
    cin >> n;

    cout << solve(n) << '\n';

}