#include <bits/stdc++.h>
using namespace std;
template<class T> inline bool chmax(T& a, T b) { if (a < b) { a = b; return true; } return false; }
template<class T> inline bool chmin(T& a, T b) { if (a > b) { a = b; return true; } return false; }

const long long MOD = 1e9+7;
long long n, k;
vector<long long> dp(100100, 0);

long long modpow(long long a, long long n, long long mod) {
    long long res = 1;
    while(n > 0) {
        if(n & 1) res = res * a % mod;
        a = a * a % mod;
        n >>= 1;
    }
    return res;
}

int main() {
    cin >> n >> k;
    long long ans = 0;
    for(int i = k; i > 0; --i) {
        int check = i;
        long long cnt = k/i;
        long long indata = modpow(cnt, n, MOD);
        int now = 2;
        while(now*check <= k) {
            indata -= dp.at(now*check);
            indata %= MOD;
            if(indata < 0) indata += MOD;
            now++;
        }
        dp.at(check) = indata;
        ans += (indata*i) % MOD;
        ans %= MOD;
    }
    cout << ans << endl;
}