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