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

#include<bits/stdc++.h>
using namespace std;
unsigned long long zs[20]={0,2,3,5,7,11,13,17,19,23,29,31,37,41,43,47},n,mi=0x3f3f3f3f3f3f3f3f;
void dfs(int x,long long nc,long long ys,long long mx)
{
	if(x==16)
	{
		return;
	}
	if(nc>mi)
	{
		return;
	}
	if(ys>n)
	{
		return;
	}
	if(ys==n)
	{
		if(nc<mi)
		{
			mi=nc;
		}
		return;
	}
	for(int i=1;i<=mx;i++)
	{
		dfs(x+1,nc*pow(zs[x],i),ys*(i+1),n/(ys*(i+1)));
	}
}
int main()
{
	freopen("CF27E.in","r",stdin);
    freopen("CF27E.out","w",stdout);
	cin>>n;
	dfs(1,1,1,n);
	cout<<mi;
	return 0; 
}