#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#define ll long long int
#define MO 1000000007

ll gcd2(ll a,ll b){
  if(b==1){
    return 1;}
  if(a==1){
    return 1;}
  if(a%b==0){
    return b;}
  if(b%a==0){
    return a;}
  return gcd2(b,a%b);
}

ll gcd3(ll a,ll b,ll c){
  return gcd2(a,gcd2(b,c));
}

int kumi(int i,int j,int k){
  if(i==j && j==k) return 1;
  if(i==j || j==k || k==i) return 3;
  return 6;
}

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

int main(){
  ll n,k;
  scanf("%lld%lld",&n,&k);

  ll ans=0;

  //0->sosu, 1->not sosu
  int sosu[100001]={};
  for(int i=2;i<=k;i++){
    for(int j=2;j<=k/i;j++){
      sosu[i*j]=1;}}

  ans += modpow(k,n,MO);
  
  for(int i=2;i<=k;i++){
    if(sosu[i]==0){
      for(int j=1;j<=k/i;j++){
	ans+=modpow(k/i,n,MO)*(i-1);}
      continue;}
    for(int l=2;l<=k;l++){
      if(sosu[l]==1) continue;
      if(i%l!=0) continue;
      int tmp=l;
      int keisu=0;
      while(tmp>1){
	keisu++;
	tmp/=l;}
      ans += modpow(k/l,n,MO)*(modpow(l,keisu,MO)-modpow(l,keisu-1,MO));
    }
  }
    

  printf("%lld\n",ans);
  
  return 0;
}
