#include  <bits/stdc++.h>
using  namespace  std;
long long a,b,k;
int  main(){
     cin >>a>>b>>k;
     long long ans=1;
     for(int i=1;i<=k;i++){
        if(i%a==0 && i%b!=0){
            ans=ans*2%998244353;
        }
        if(i%b==0 && i%a!=0){
            ans=ceil(ans*1.0/2);
        }
     }
     cout<<ans;
     return  0;
}