#include <bits/stdc++.h>
#include <boost/range/algorithm.hpp>
#include <boost/range/numeric.hpp>
#include <boost/integer/common_factor.hpp>
#include <boost/integer/common_factor_rt.hpp>
#include <boost/multiprecision/cpp_dec_float.hpp>
#include <boost/multiprecision/cpp_int.hpp>

using std::string;
using std::vector;
using std::set;
using std::multiset;
using std::unordered_set;
using std::map;
using std::multimap;
using std::unordered_map;
using std::pair;
using std::cin;
using std::cout;

using boost::multiprecision::cpp_int;
using cpp_dec_float_1000 = boost::multiprecision::number<boost::multiprecision::cpp_dec_float<1000, boost::int128_type>>;

typedef uintmax_t    ull;
typedef intmax_t     ll;
typedef uint64_t     ul;
typedef uint32_t     ui;
typedef uint8_t      uc;

constexpr char CRLF  = '\n';
constexpr char SPACE = ' ';
constexpr char VECTOR_COUT_SEPARATOR = SPACE;
constexpr ll INF = 1000'000'007;
constexpr int MOD = 1000'000'007;

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; }
template<class T> std::ostream& operator<< (std::ostream& os, const std::vector<T>& vc) { for(auto it = vc.begin(); it != vc.end(); ++it) { if (std::next(it) == vc.end()) os << *it; else os << *it << VECTOR_COUT_SEPARATOR; } return os; }
template<class T1, class T2> inline std::ostream & operator<< (std::ostream & os, const std::pair<T1, T2> & p) { return os << p.first << ' ' << p.second; }
template<class T> T modinv(T a, T m) { T b = m, u = 1, v = 0; while (b) { T t = a / b; a -= t * b; boost::swap(a, b); u -= t * v; boost::swap(u, v); } u %= m; if (u < 0) u += m; return u; }
template<class T> inline bool isSosuu(const T& n) { if (n == T(1)) { return false; } for (T i = 2; i*i <= n; ++i) { if (n % i == 0) { return false; } } return true; }
template<class T> vector<vector<T>> split (const vector<T>& S, T delim) { vector<vector<T>> ret{}; vector<T> buff{}; for (auto c : S) { if (c == delim) { if (!buff.empty()) ret.push_back(buff); buff.clear(); } else { buff.push_back(c); } } if (!buff.empty()) ret.push_back(buff); return ret; }

/** code for assert debug begin */
int gErr = 0;
#define ASSERT(p) if(!(p)){ gErr = 1; }
/** code for assert debug end */

struct Tmp
{
public:
  int N;
  Tmp(int N)
  : N(N)
  {}
};


template<class T = int64_t>
struct Pow
{
public:
  /** Tは符号付き整数を指定すること */
  using p_int = T;

  /** mMemo[i] == UNCALCの時、未計算を意味する */
  const p_int UNCALC = p_int(-1);

  /** ダブリングするためのメモ帳 */
  vector<p_int> mMemo;

  /** 基数 */
  int mBase;

  /** modをとるので。 */
  int mMod;

  /**
   * @param base 基数
   * @param mod modを取る場合は明示する
   * @param inf 最大base^infまで計算可能
   */
  Pow(int base = 2, int mod = MOD, int inf = 1024)
  : mMemo(inf+1, Pow::UNCALC)
  , mBase(base)
  , mMod(mod)
  {}

  /**
   * N^xを計算する
   * @param x 乗数
   * @return N^x (% mod) の値
   */
  p_int operator()(int x) {
    if (x < 0) {
      throw std::runtime_error("負数はサポート外");
    }
    if (x >= (int)mMemo.size()) {
      throw std::runtime_error("乗数が大きすぎる");
    }
    return pRec(x);
  }

  /** 内部で使用する再帰関数 */
  p_int pRec(int x) {
    if (mMemo[x] != UNCALC) {
      return mMemo[x];
    }
    if (x == 0) {
      return mMemo[x] = 1;
    }
    else if (x == 1) {
      return mMemo[x] = mBase;
    }
    auto n = x >> 1;
    auto m = x & 0x01;

    p_int r{1};
    r *= pRec(n) * pRec(n);
    r %= mMod;
    r *= pRec(m);
    r %= mMod;

    return mMemo[x] = r;
  }

  /**
   * N^P mod Mを計算する
   * Pが極大なときに使うと良い.
   * これだけで十分という説はある
   * @param N 基数
   * @param M modを取るので
   * @param P 乗数
   */
  static p_int calc(p_int N, p_int M, p_int P) {
    p_int ret{1};
    N %= M;
    while (P) {
      if (P & 0x01) {
        ret *= N;
        ret %= M;
      }
      P >>= 1;
      N *= N;
      N %= M;
    }
    return ret;
  }
};

void solve(void)
{
  int N; cin >> N;
  ll K; cin >> K;

  vector<ll> G(K+1, 0L);
  for (int i = K; i > 0; --i) {
    ll cnt{};
    ll x = i;
    auto num = K / x;
    auto tmp = Pow<ll>::calc(num, MOD, N); // num^N
    cnt += tmp;
    cnt %= MOD;
    x += i;
    while (x <= K) {
      cnt -= G[x];
      while (cnt < 0) { cnt += MOD; }
      cnt %= MOD;
      x += i;
    }
    G[i] = cnt;
  }
  ll ans{};
  for (int i = 1; i <= K; ++i) {
    ans += (i * G[i]) % MOD;
    ans %= MOD;
  }
  cout << ans << CRLF;
  return;
}

int main(void)
{
  std::ios_base::sync_with_stdio(false);
  std::cin.tie(0);

  gErr = 0;

  solve();

  return gErr;
}


Measured memory_bytes: 3992