#include <bits/stdc++.h>
using namespace std;
#define FOR(i,s,t) for(int i=(s),_t=(t); i<=_t; ++i)
#define DOR(i,s,t) for(int i=(s),_t=(t); i>=_t; --i)
typedef long long ll;
const int N=1e6+50;
const int Mod=998244353;
ll Fast(ll x,int b) {
    ll t=1;
    for(; b; b>>=1,x=x*x%Mod) if(b&1) t=t*x%Mod;
    return t;
}
ll g[N];
int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    int m,K;
    cin >> m >> K;
    FOR(i,1,K) g[i]=(Fast(K/i*2+1,m)-1)%Mod;
    DOR(i,K,1) {
        for(int j=i+i; j<=K; j+=i) {
            g[i]=(g[i]-g[j])%Mod;
        }
    }
    ll res=(g[1]+1)%Mod;
    if(res<0) res+=Mod;
    cout << res << '\n';
    return 0;
}