记录编号	584956	评测结果	AAAAAAAAAAAAAAAAAAAAAA
题目名称	[CF27E]Number With The Given Amount Of Divisors	最终得分	100
用户昵称	dick	是否通过	通过
代码语言	C++	运行时间	0.000 s
提交时间	2023-11-17 15:10:54	内存使用	0.00 MiB

    #include<bits/stdc++.h>
    using namespace std;
    typedef unsigned long long ull;
    int prime[16]={0,2,3,5,7,11,13,17,19,23,29,31,37,41,43,47};
    ull ans=0x3ffffffffffffffff,M=1e18;
    ull n;
    void dfs(ull zs,ull cj,ull gs,ull limit)
    {
        if(zs > 15) return;
        if(cj > ans) return;
        if(gs > n) return;
        if(cj > M) return;
        if(gs == n) 
        {
              ans=min(cj,ans);
              return;
        }
        for(ull i = 1;i <= limit; ++i)
        {
            dfs(zs+1,cj*=prime[zs],gs*(i+1),i);
        }
    }
    int main()
    {
        freopen("CF27E.in","r",stdin);
        freopen("CF27E.out","w",stdout);
        cin>>n;
        dfs(1,1,1,64);
        cout<<ans;
    }