def t(n):
if n%2==1:
n+=1
n/=2
return n
def cell_count(a, b, k):
MOD = 998244353
count = 1
for i in range(1, k+1):
if i % a == 0:
count = (count * 2) % MOD
if i % b == 0:
count = t(count) % MOD
return count
a,b,k=map(int,input().split())
result = cell_count(a, b, k)
print(int(result))
记录