1.唯一分解定理
2.性质一:一个反素数的质因子必然是从2开始连续的质数.
性质二:p=2^t1* 3^t2* 5^t3 *7^t4…..必然t1>=t2>=t3>=….
后头有空再好好写题解
#include<iostream>
#include<cstdio>
using namespace std;
long long n,mx,ans,pri[]={0,2,3,5,7,11,13,17,19,23,29,31,37};
void dfs(int u,long long sum,long long res)
{
if(u>12)
return ;
if(sum>mx||sum==mx&&res<ans)
{
mx=sum;
ans=res;
}
long long pw=1,cnt=0;
while(pw*res<=n)
{
dfs(u+1,sum*(cnt+1),res*pw);
pw*=pri[u];
cnt++;
}
}
int main()
{
scanf("%lld",&n);
dfs(1,1,1);
printf("%lld\n",ans);
return 0;
}