#include<bits/stdc++.h> using namespace std; long long n,m,k,ans; long long a[10000005],b[10000005]; long long ta[10000005],tb[10000005],ja[100000050],jb[100000008]; long long check(long long x,long long y){ long long suma=0,sumb=0; for(int i=1;i<=n;i++){ suma+=ja[x+ta[i-1]]; } for(int i=1;i<=m;i++){ sumb+=jb[y+tb[i-1]]; } return (suma*sumb)%998244353; } int main(){ scanf("%lld%lld%lld",&n,&m,&k); for(int i=1;i<=n;i++){ scanf("%lld",&a[i]); ta[i]=ta[i-1]; if(a[i]==1)ta[i]++; ja[ta[i]]++; } for(int i=1;i<=m;i++){ scanf("%lld",&b[i]); tb[i]=tb[i-1]; if(b[i]==1)tb[i]++; jb[tb[i]]++; } for(int i=1;i<=k;i++){ if(k%i!=0)continue; ans+=check(i,k/i); ans%=998244353; } printf("%lld",ans%998244353); return 0; }