约数个数3:反素数
作者:
总打瞌睡的天天啊
,
2024-08-06 15:47:19
,
所有人可见
,
阅读 1
//找到所有性质后,直接暴力搜索
#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;
typedef long long LL;
int primes[9]={2,3,5,7,11,13,17,19,23};
int maxd,number;
int n;
void dfs(int u,int last,int p,int s)
{
if(s>maxd||s==maxd&&p<number)
{
maxd=s;
number=p;
}
if(u==9)return ;
for(int i=1;i<=last;i++)
{
if((LL)p*primes[u]>n)break;
p*=primes[u];
dfs(u+1,i,p,s*(i+1));
}
}
int main()
{
cin>>n;
dfs(0,30,1,1);
cout<<number<<endl;
return 0;
}