#include<bits/stdc++.h>
using namespace std;
#define int long long
#define pii pair<int,int>

const int mod=998244353;
const int N=1e5+5;

int fac[N],infac[N];
int quick_pow(int a, int k, int p)
{
    int res = 1;
    while (k)
    {
        if (k & 1) res = res * a % p;
        a = a * a % p;
        k >>= 1;
    }
    return res;
}

void pre(){
    fac[0]=infac[0]=1;
    for(int i=1;i<=1e5;i++)
    {
        fac[i]=fac[i-1]*i%mod;
        infac[i]=infac[i - 1] * quick_pow(i,mod-2,mod)%mod;
    }
}

int cc(int a,int b){
    return fac[a] * infac[b] % mod * infac[a - b] % mod;
}

auto power (int x, int p, int mod) {
    int res = 1;
    while (p) {
        if (p & 1) {
            res = res * x % mod;
        }
        x = x * x % mod;
        p >>= 1;
    }
    return res;
}

void solve() {
    int m,n; cin>>m>>n;

    int a=m/n,b=m/(n-1);
    int x,y;
    for(int i=1; ;i++) {
        if(pow(i,n)>m) {
            x=i-1;
            break;
        }
    }
    for(int i=1; ;i++) {
        if(pow(i,n-1)>m) {
            y=i-1;
            break;
        }
    }
    // cout<<a<<" "<<b<<endl;
    // cout<<x<<" "<<y<<endl;
    int ans=(cc(m,n)*n-cc(m-1,n-1))%mod;
    // cout<<ans<<endl;
    for(int i=2; i<=a; i++) {
        int cnt1=m/i;
        int cnt2=cc(cnt1-1,n-1);
        if(i<=x) {
            cnt2=cnt2-1+n;
        }
        ans-=cnt2;
    }

    for(int i=2; i<=b; i++) {
        int cnt1=m/i;
        int cnt2=cc(cnt1-1,n-2);
        if(i<=y) {
            cnt2=cnt2-1+n-1;
        }
        ans-=cnt2;
    }

    cout<<ans<<endl;
}

signed main() {
    ios::sync_with_stdio(false),cin.tie(nullptr);

    pre();
    // int t; cin>>t;
    // while(t--)
    // cout<<cc(100000,99999)<<endl;
        solve();
}