#include<bits/stdc++.h>
using namespace std;
int main()
{
	//freopen(".in", "r", stdin);
	//freopen(".out", "w", stdout);
	ios::sync_with_stdio(0);
	cin.tie(0), cout.tie(0);
	int a, b, k, ans = 1, cycle, dynamic_a = 0, dynamic_b = 0, dynamic_cycle = 0;
	cin >> a >> b >> k;
	cycle = a * b / __gcd(a, b);
	for(int i = 1; i <= k; i ++)
	{
		dynamic_a ++;
		dynamic_b ++;
		dynamic_cycle ++;
		if(dynamic_cycle != cycle)
		{
			if(dynamic_a == a)
			{
				dynamic_a = 0;
				ans *= 2;
				ans %= 998244353;
			}
			if(dynamic_b == b)
			{
				dynamic_b = 0;
				ans /= 2;
				ans %= 998244353;	
			}
		}
		else
			dynamic_cycle = 0; 
	}
	cout << ans;
	return 0;
}