// #pragma GCC target("avx2") // #pragma GCC optimize("O3") // #pragma GCC optimize("unroll-loops") #if __has_include() #include #else #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #endif #define rep(i,n) for(int i=0;i=0;i--) #define repv(i,v) for(auto i:v) #define all(x) x.begin(),x.end() templateinline bool chmax(T &a,T b){return((ainline bool chmin(T &a,T b){return((a>b)?(a=b,true):(false));} using namespace std; using ll=long long; using vi=vector;using vvi=vector;using vvvi=vector; using vl=vector;using vvl=vector;using vvvl=vector; using pii=pair;using vpii=vector;using pll=pair;using vpll=vector;using pli=pair;using pil=pair; using mpi=map;using mps=map;using mpc=map;using mpl=map; using sti=set;using stc=set;using sts=set;using stl=set; #if __has_include() #include using namespace atcoder; using mint=modint998244353; using mint1=modint1000000007; #endif // modcomb struct mComb { private: bool _calced = false; int _mod = 998244353; vl _fac, _invf, _inv; public: void setmod(int m) { _mod = m; } void init(int n) { _fac.resize(n + 1); _invf.resize(n + 1); _inv.resize(n + 1); _fac[0] = 1; _fac[1] = 1; _invf[0] = 1; _invf[1] = 1; _inv[1] = 1; reps(i, 2, n + 1) { _fac[i] = _fac[i - 1] * i % _mod; _inv[i] = _mod - _inv[_mod % i] * (_mod / i) % _mod; _invf[i] = _invf[i - 1] * _inv[i] % _mod; } _calced = true; } void _check() { if (!_calced) { cerr << "not initialized\n"; exit(1); } } ll F(int n) { _check(); return _fac[n]; } ll C(int n, int k) { _check(); return _invf[k] * _invf[n - k] % _mod * _fac[n] % _mod;} ll P(int n, int k) { _check(); return _invf[n - k] * _fac[n] % _mod;} ll H(int n, int k) { _check(); return _invf[k] * _invf[n-1] % _mod * _fac[n + k - 1] % _mod;} }; int main() { ll h, w, k; cin >> h >> w >> k; mComb mc; mc.init(2000000); mint ans = 0; for (int i = 1; i <= h; i++) { if (k % i == 0 && k / i <= w) { ans += mc.C(h, i) * mc.C(w, k / i); } } cout << ans.val(); }