#include <bits/stdc++.h>
using namespace std;
const int mod=998244353;
int n,k;
long long ksm(long long b,int p){long long ret=1;while(p){if(p&1)ret=ret*b%mod;b=b*b%mod;p>>=1;}return ret;};
int main()
{
    scanf("%d%d",&n,&k);
    int x=n,phi=1;
    for(int i=2;i*i<=x;i++)
        if(x%i==0)
        {
            phi*=i-1;
            while(x%i==0)phi*=i,x/=i;
            phi/=i;
        }
    if(x>1)phi*=x-1;
    long long binom=1,fac=1;
    for(int i=1;i<=k-1;i++)
        binom=binom*(n-i)%mod,fac=fac*i%mod;
    binom=binom*ksm(fac,mod-2)%mod*phi%mod;
    printf("%d\n",binom);
}