bzoj1053&&51nod1060

#include<bits/stdc++.h> 
using namespace std;  
typedef long long LL;  
typedef pair<int,int> PII;  
const int MX=1e2+5;  
const int INF=0x3f3f3f3f;  
int ans;  
LL id,n,prime[MX],psz,vis[MX];  
void prime_init() 
{  
    vis[1]=1;  
    for(int i=2;i<MX;i++)
     {  
        if(vis[i])continue;  
        prime[++psz]=i;  
        for(int j=2*i;j<MX;j+=i)vis[j]=1;  
     }  
    psz=17;  
}  
void DFS(LL s,int cnt,int p,int bo) 
{  
    if(cnt>ans||(cnt==ans&&s<id))
     {  
        ans=cnt;
        id=s;  
     }  
    for(int i=1;i<=bo&&(double)s*prime[p]<=n;i++)
     {  
        s*=prime[p];  
        DFS(s,cnt*(i+1),p+1,i);  
     }  
}  
int main() 
{  
    prime_init();  
    scanf("%I64d",&n);  
    ans=id=1;  
    DFS(1,1,1,100);  
    printf("%d\n",id);   
}