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