#include <bits/stdc++.h>
using namespace std;
long long int MOD = 1000000007;
long long int mod(long long int x) { return (x % MOD + MOD) % MOD; }
long long int pow1(long long int x, long long int y) {
  if (y == 0) {
    return 1;
  }
  long long int t = pow1(x, y / 2);
  if (y % 2 == 0) {
    return mod(t * t);
  } else {
    return mod(x * mod(t * t));
  }
}
int main() {
  ios_base::sync_with_stdio(false);
  cin.tie(0);
  cout.tie(0);
  long long int x, n;
  cin >> x >> n;
  vector<long long int> primes;
  long long int tt = x;
  for (long long int i = 2; i * i <= x; i++) {
    if (tt % i == 0) {
      primes.push_back(i);
      while (tt > 1 && tt % i == 0) {
        tt /= i;
      }
    }
    if (tt == 1) {
      break;
    }
  }
  if (tt > 1) {
    primes.push_back(tt);
  }
  long long int ans = 1;
  for (long long int i = 0; i < primes.size(); i++) {
    long long int p = primes[i];
    long long int z = 0;
    while (p <= n) {
      z += n / p;
      if (p > n / primes[i]) {
        break;
      }
      p *= primes[i];
    }
    long long int x = pow1(primes[i], z);
    ans = mod(ans * x);
  }
  cout << ans << endl;
}
