Cho số nguyên dương n. Gọi s là số nguyên dương nhỏ nhất có chính xác n ước (ở đây ta chỉ tính ước dương). Yêu cầu: Cho số nguyên dương n. In ra s (Biết rằng: Đề ra đảm bảo s$10^{18}$ ) Input Một dòng duy nhất chứa số nguyên n(1 $\leq$ n $\leq$ 1000) Output In ra s cần tìm Input 2 Output 2 Đề dễ nên cho 10 điểm :) Nhớ c++

C++C++

#include <bits/stdc++.h>

#define ll long long

using namespace std;

vector<ll> prime;

void sieve(ll maxn) {
    vector<ll> check(maxn+1, true);
    for (ll i=2; i*i<=maxn; ++i) {
        if (check[i]) {
            for (ll j=i*i; j<=maxn; j+=i) {
                check[j] = false;
            }
        }
    }
    for (ll i=2; i<=maxn; ++i) {
        if (check[i]) prime.push_back(i);
    }
}

ll res = LLONG_MAX, n;
void Try(ll i, ll now, ll cnt) {
    for (ll j=1; now * prime[i] <= res; ++j) {
        now *= prime[i];
        if (now < 0) return;
        if (cnt * (j+1) >= n) {
            if (cnt * (j+1) == n) res = min(res, now);
            else return;
        } else Try(i+1, now, cnt * (j+1));
    }
}

int main() {
    
    cin >> n;
    sieve(100);
    
    Try(0, 1, 1);
    
    cout << res;
    
}