暴力
#include<bits/stdc++.h>
using namespace std;typedef long long ll;const int mod=998244353;ll ans,g,i;string s;
ll pow_mod(ll x,ll n){
ll res=1;
while(n){
if(n&1)res=res*x%mod;
x=x*x%mod;
n>>=1;
}return res;
}
bool ok(ll x){for(int i=2;i*i<=x;++i)if(x%i==0)return true;return false;}
void dfs(ll x,int len,int prob){
if(ok(x))return ans=(ans+1LL*len*prob%mod)%mod,void();
for(int i=0;i<s.size();++i)if(s[i]=='1')dfs(x*10+i+1,len+1,1LL*prob*g%mod);
}
int main(){
for(cin>>s,i=0;i<s.size();++i)if(s[i]=='1')g++;g=pow_mod(g,mod-2);dfs(0,0,1);printf("%lld\n",ans);
}