#include<bits/stdc++.h> using namespace std; inline long long read(){ long long x=0,f=1;char c=getchar(); for(;(c<'0'||c>'9');c=getchar()){if(c=='-')f=-1;} for(;(c>='0'&&c<='9');c=getchar())x=x*10+(c&15); return x*f; } int n,m,k; long long ans; int a[100005],b[100005]; int ta[100005],tb[100005],ja[100005],jb[100005]; long long jia,jib; int check(int x,int y){ long long 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)suma+=ja[ta[i]-x]; ja[ta[i]]++; } for(int i=0;i<=m;i++){ if(tb[i]>=y)sumb+=jb[tb[i]-y]; jb[tb[i]]++; } return (suma*sumb)%998244353; } int main(){ n=read(),m=read(),k=read(); for(int i=1;i<=n;i++){ a[i]=read(); ta[i]=ta[i-1]+a[i]; jia+=a[i]; } for(int i=1;i<=m;i++){ b[i]=read(); tb[i]=tb[i-1]+b[i]; jib+=b[i]; } for(int i=1;i*i<=k;i++){ if(k%i!=0)continue; ans+=check(i,k/i)+check(k/i,i); if(i*i==k)ans-=check(k/i,i); ans%=998244353; } printf("%lld",ans%998244353); return 0; }