Степень

#include <iostream>
#include <map>
#include <algorithm>
#include <numeric>
#include <cmath>
 
std::map<int, int> factorize(int num)
{
    std::map<int, int> divpow;
    auto divid = [&num, &divpow](int val)
    {
        while(!(num % val))
        {
            ++divpow[val];
            num /= val;
        }
    };
 
    divid(2);
    for(int i = 3, e = sqrt(num) + 1; i <= e; i += 2) divid(i);
    if(num > 1) ++divpow[num];
 
    return divpow;
}
 
int foo(int num)
{
    auto numfact = factorize(num);
    if(numfact.find(num) != numfact.end()) return num;
    int mult = std::accumulate(numfact.begin(), numfact.end(), 1, [](int a, const auto& b) { return a * b.first; });
 
    auto check = [](int supposed, auto numfact)
    {
        auto supfact = factorize(supposed);
        for(auto &i : supfact) numfact[i.first] -= i.second * supposed;
        return std::all_of(numfact.begin(), numfact.end(), [](auto &a){ return a.second <= 0; });
    };
 
    int k = 1;
    int result = mult;
    while(!(check(result, numfact))) result = ++k * mult;
 
    return result;
}
 
int main()
{
    int x;
    std::cin >> x;
    std::cout << foo(x);
 
    return 0;
}

#include <iostream>
#include <cmath>
 
 unsigned long long f(unsigned long long a) {
    unsigned  long long n, n1, n2, i = 1;
 
    while (1) {
        n = pow(a, 0.5)*pow(i, 0.5);
        n1 = n + 1;
        n2 = n - 1;
 
        if (n*n == a * i) {
            return n;
            break;
        }
        if (n1*n1 == a * i) {   
            return n1;
            break;
        }
        if (n2*n2 == a * i) {
            return n2;  
            break;
        }
        i++;
    }   
}
 
 
 
int main()
{
    unsigned long long  a, count = 0;
    unsigned  long long b[10] = { 0 };
 
    std::cin >> a;
    b[0] = a;
    while (1) {
        b[count] = f(b[count++]);
        if (b[count-1]==b[count] )break;        
    }
 
    
    for (int j = 0; j <10; j++)
        std::cout << b[j] << "   ";
    
}