#include<bits/stdc++.h> using namespace std; int n,m,k; int ans; int a[100005],b[100005]; int ta[100005],tb[100005],ja[100005],jb[100005]; int jia,jib; void add(int &x,int v){x+=v;if(x>=998244353)x-=998244353;} int check(int x,int y){ int suma=0,sumb=0; for(int i=0;i<=jia;i++){ ja[i]=0; } for(int i=0;i<=jib;i++){ jb[i]=0; } for(int i=0;i<=n;i++){ if(ta[i]>=x)add(suma,ja[ta[i]-x]); ja[ta[i]]++; } for(int i=0;i<=m;i++){ if(tb[i]>=y)add(sumb,jb[tb[i]-y]); jb[tb[i]]++; } return (suma*sumb)%998244353; } 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]+a[i]; jia+=a[i]; } for(int i=1;i<=m;i++){ scanf("%d",&b[i]); tb[i]=tb[i-1]+b[i]; jib+=b[i]; } for(int i=1;i<=k;i++){ if(k%i!=0 || i>jia || k/i>jib)continue; add(ans,check(i,k/i)); } printf("%d",ans%998244353); return 0; }