#include #include using namespace std; using namespace atcoder; using ll = long long; using ld = long double; using mint = modint998244353; const int MAX = 1010101; const int MOD = 998244353; long long fac[MAX], finv[MAX], inv[MAX]; void COMinit() { fac[0] = fac[1] = 1; finv[0] = finv[1] = 1; inv[1] = 1; for (int i = 2; i < MAX; i++){ fac[i] = fac[i - 1] * i % MOD; inv[i] = MOD - inv[MOD%i] * (MOD / i) % MOD; finv[i] = finv[i - 1] * inv[i] % MOD; } } long long COM(int n, int k){ if (n < k) return 0; if (n < 0 || k < 0) return 0; return fac[n] * (finv[k] * finv[n - k] % MOD) % MOD; } vector divisors(ll N) { vector res; for (ll i = 1; i * i <= N; i++) { if (N % i == 0) { res.push_back(i); if (i * i != N) res.push_back(N / i); } } sort(res.begin(), res.end()); return res; } ll H, W, K; mint ans; int main() { cin >> H >> W >> K; vector divs = divisors(K); COMinit(); for (auto x: divs) { ll y = K / x; ans += mint(COM(H, x)) * mint(COM(W, y)); } cout << ans.val() << endl; return 0; }