#include <vector>
#include <iostream>
#define MOD 998244353
#define MAXN 1000000
using namespace std;

int m, k;

long long dp[1000001];

long long mpowers[1000001];

int main(){
    cin >> m >> k;
    long long power2[21];
    dp[0] = 0;
    for(int i = 1; i <= 2 * MAXN + 1; i += 2){
        power2[0] = i;
        for(int j = 1; j < 21; j++){
            power2[j] = (power2[j - 1] * power2[j - 1]) % MOD;
        }
        int t = m;
        long long ans = 1;
        for(int j = 0; j < 21; j++){
            if(t % 2 == 1){
                ans *= power2[j];
                ans %= MOD;
            }
            t/=2;
        }
        mpowers[i/2] = ans;
        if(i > 1){
            dp[i/2] = (MOD + mpowers[i/2] - mpowers[i/2 - 1]) % MOD;
        }
    }
    for(int i = 1; i <= MAXN; i++){
        int j = 2;
        while(i * j <= MAXN){
            dp[i * j] += (MOD - dp[i]);
            dp[i * j] %= MOD;
            j++;
        }
    }
    long long ans = 0;
    for(int i = 1; i <= k; i++){
        ans += dp[i];
        ans %= MOD;
    }
    cout << ans + 1 << endl;
}