Алгоритм перебора чисел со степенями

#include <iostream>
 
using namespace std;
 
typedef long long li;
typedef long double ld;
 
const int N = 55;
 
int n;
 
bool p[N];
ld mx = ld(1e15 + 1 + 1e-9);
li ans = ld(1e18);
 
void rec(int curcnt, int lastp, li curval, ld curval_ld)
{
    if(curval_ld > mx)
        return;
    if(curcnt > n)
        return;
    if(curval > ans)
        return;
    if(curcnt == n)
    {
        ans = min(ans, curval);
        return;
    }
 
    int nextp = lastp + 1;
    while(!p[nextp])
        nextp++;
 
    li curmul = 1;
    ld curmul_ld = ld(1);
 
    for(int cnt = 1; cnt < 60; cnt++)
    {
        curmul *= nextp;
        curmul_ld *= nextp;
        rec(curcnt * (cnt + 1), nextp, curval * curmul, curval_ld * curmul_ld);
    }
 
    return;
}
 
bool read()
{
    return (cin >> n);
}
 
void solve()
{
    for(int i = 2; i <= 50; i++)
    {
        bool pr = true;
        for(int j = 2; j < i; j++)
        {
            if(i % j == 0)
            {
                pr = false;
                break;
            }
        }
 
        p[i] = pr;
    }
 
    if(n <= 2)
    {
        cout << n << endl;
        return;
    }
 
    rec(1, 0, 1, ld(1));
 
    cout << ans << endl;
 
    return;
}
 
int main(){
 
    read();
    solve();
    
    return 0;
}