#include #define show(x) cerr << #x << " = " << x << endl using namespace std; using ll = long long; using pii = pair; using vi = vector; template ostream& operator<<(ostream& os, const vector& v) { os << "sz=" << v.size() << "\n["; for (const auto& p : v) { os << p << ","; } os << "]\n"; return os; } template ostream& operator<<(ostream& os, const pair& p) { os << "(" << p.first << "," << p.second << ")"; return os; } constexpr ll MOD = 1e9 + 7; template constexpr T INF = numeric_limits::max() / 100; constexpr ll MAX = (ll)1e12; constexpr ll SQRT = (ll)1e6; bool isprime[SQRT + 1]; long double logsum(const ll n) { long double sum = 0; constexpr ll LEV = 10000000; for (ll i = 2; i <= min(LEV, n); i++) { sum += (long double)log(i); } if (n > LEV) { sum += (n + 0.5) * (long double)log(n + 0.5) - (LEV + 0.5) * (long double)log(LEV + 0.5) - (n + 0.5) + (LEV + 0.5); } return sum; } int main() { cin.tie(0); ios::sync_with_stdio(false); ll n, m; cin >> n >> m; fill(isprime, isprime + SQRT + 1, true); for (ll i = 2; i <= SQRT; i++) { if (isprime[i]) { for (ll j = 2; i * j <= SQRT; j++) { isprime[i * j] = false; } } } vector prime; for (ll i = 2; i <= SQRT; i++) { prime.push_back(i); } ll cnt = INF; ll m_cop = m; for (const ll p : prime) { if (m_cop % p != 0) { continue; } ll d = 0; while (m_cop % p == 0) { d++; m_cop /= p; } ll candiv = 0; ll n_cop = n; while (n_cop > 0) { candiv += n_cop / p; n_cop /= p; } cnt = min(cnt, candiv / d); } if (m_cop > 1) { ll candiv = 0; ll n_cop = n; while (n_cop > 0) { candiv += n_cop / m_cop; n_cop /= m_cop; } cnt = min(cnt, candiv); } const long double restlog = logsum(n) - cnt * (long double)log(m); const ll d = (ll)(restlog / log(10)); const long double rest = restlog - log(10) * d; constexpr long double E = 2.71828182845904523536028747135; cout << fixed << setprecision(10) << pow(E, rest) << "e" << d << endl; return 0; }