#include <iostream>

const int M = (int) 1e9 + 7, N = (int) 15e6;
int primes[N + 1], gcd[N + 1], k;

int binExp(int a, int n) {
    int ans = 1;
    while(n) {
        if(n & 1) ans = 1ll * a * ans % M;
        a = 1ll * a * a % M;
        n >>= 1;
    }
    return ans;
}

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

    int n, m, num, p;
    long long ans = 1;
    std::cin >> n >> m;

    gcd[1] = 1;

    for(int i = 2; i <= n; i++) {
        if(!primes[i]) {
            primes[k++] = i;
            gcd[i] = binExp(i, m / i);
        }

        for(int j = 0; j < k && 1ll * primes[j] * i <= n; j++) {
            primes[i * primes[j]] = 1;

            if(i % primes[j] == 0) {
                num = i, p = 1;
                while(num % primes[j] == 0) num /= primes[j], p *= primes[j];

                gcd[i * primes[j]] = 1ll * gcd[num] * gcd[p] % M * binExp(primes[j], m / (p * primes[j])) % M;
                break;
            }  
            else gcd[i * primes[j]] = 1ll * gcd[i] * gcd[primes[j]] % M;
        }

        ans = ans * gcd[i] % M;
    }
    
    std::cout << ans << '\n';
}