#include <bits/stdc++.h> #define fi first #define se second #define pb push_back #define sz(a) (int)a.size() #define all(a) a.begin(),a.end() #define rep(i,n) for(int i=0;i<n;i++) #define crep(i,x,n) for(int i=x;i<n;i++) #define drep(i,n) for(int i=n-1;i>=0;i--) #define vec(...) vector<__VA_ARGS__> #define _3HaBFkZ ios_base::sync_with_stdio(false),cin.tie(0),cout.tie(0) using namespace std; typedef long long ll; typedef long double ld; using pii=pair<int,int>; using vi=vector<int>; ll toint(string s){ ll x=1,c=0; for(int i=sz(s)-1;i>=0;i--){ c+=(ll)(s[i]-'0')*x; x*=10; } return c; } int main(){ _3HaBFkZ; string s; cin>>s; int n=sz(s); int ans=0; rep(msk,1<<n){ if(msk&(1<<(n-1))) continue; string now=""; ll sum=0; rep(i,n){ now+=s[i]; if(msk&(1<<i)){ sum+=toint(now); now=""; } } if(sz(now)) sum+=toint(now); bool pok=1; for(int i=2;i<=sqrt(sum);i++){ if(sum%i==0) pok=0; } // cout<<sum<<"\n"; ans+=(pok and sum!=1); } cout<<ans<<"\n"; // return 0; }