#define MD 998244353
ll@n++,@m,@k,h[n]{},b[n]{},c[m]{};
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];
		}
	}
}
rep(i,1,n){
	++c[b[i]];
}
Mint z;
rep(i,m){
	if(c[i]){
		z+=c[i]*Mint(m-i)**k;
	}
}
wt(n-1-z/Mint(m)**k);