#include<bits/stdc++.h>
#define Yukinoshita namespace
#define Yukino std
using Yukinoshita Yukino;
int read()
{
	int s=0;
	char ch=getchar();
	while(ch<'0'||ch>'9') ch=getchar();
	while(ch>='0'&&ch<='9') s=s*10+ch-'0',ch=getchar();
	return s;
}
set<int> st,mpp;
void solve(int x)
{
	if(mpp.find(x)!=mpp.end()) return;
	mpp.insert(x);
	for(int i=2;i*i<=x;i++)
		if(x%i==0)
		{
			st.insert(i);
			while(x%i==0) x/=i;
			solve(i-1);
		}
	if(x>1)
		st.insert(x),solve(x-1);
}
const int mod=998244353;
int qpow(int a,int p)
{
	int mul=1;
	for(;p;p>>=1)
	{
		if(p&1) mul=1ll*mul*a%mod;
		a=1ll*a*a%mod;
	}
	return mul;
}
pair<int,int> pt[1000];
int mp[1000][1000],tp[1000],asd[1000];
bool fl[1000];
int main()
{
	int n=read(),kk=read(),t=read(),m=0,i,j,k,B=100;
	solve(n),solve(kk);
	for(auto i:st)
	{
		pt[++m].first=i;
		for(j=n;j%i==0;j/=i)
			pt[m].second++;
		for(j=kk;j%i==0;j/=i)
			asd[m]++;
	}
	for(i=1;i<=m;i++)
		for(j=1;j<i;j++)
			for(k=pt[i].first-1;k%pt[j].first==0;k/=pt[j].first)
				mp[i][j]++;
	for(i=0;i<=B&&t;i++,t--)
	{
		if(i==B)
		{
			for(j=1;j<=m;j++)
				tp[j]=pt[j].second;
		}
		for(j=1;j<=m;j++)
		{
			for(k=1;k<j;k++)
				if((fl[j]||pt[j].second)&&mp[j][k])
					(pt[k].second+=mp[j][k])%=mod-1,fl[k]|=pt[k].second>100;
			pt[j].second=(pt[j].second-(fl[j]||pt[j].second)+mod-1)%(mod-1);
		}	
		for(j=1;j<=m;j++)
			(pt[j].second+=asd[j])%=mod-1;	
		if(i==B)
		{
			for(j=1;j<=m;j++)
				tp[j]=(pt[j].second-tp[j]+mod-1)%(mod-1);
		}
	}
	for(i=1;i<=m;i++)
		pt[i].second=(pt[i].second+1ll*tp[i]*t)%(mod-1);
	int mul=1;
	for(i=1;i<=m;i++)
		mul=1ll*mul*qpow(pt[i].first,pt[i].second)%mod;
	cout<<mul;
}