#define MD 998244353
ll@n++,@m,@k,h[n]{},b[n]{};
rep(m){
	ll@a;
	if(a<n){
		++h[a];
	}
}
rep(i,1,n){
	if(h[i]){
		rep(j,i,n,i){
			b[j]+=h[i];
		}
	}
}
Mint z;
rep(i,1,n){
	z+=Mint(m-b[i])**k;
}
wt(n-1-z/Mint(m)**k);