代码

#include<bits/stdc++.h>
using namespace std;
int main()
{
    long long n,p,q,a[114514],c[114514],b;
    cin>>n;
    for(int i=0;i<n;i++)
    {
        if(n%i==0)
        {
            q++;
            a[i]=i;
        }
        
    }
    if(q==3)
    {
        cout<<n;
        return 0;
    }
    for(int i=1;i<=n;i++)
    {
        
        for(int o=0;o<n;o++)
        {
            if(a[o]%o==0)
            {
                b++;
            }
            if(b==3)
            {
                c[o]=a[o];
            }
        }
        
    }
    for(int u=1;u<=c[u];u++)
    {
        if(c[u-1]-c[u])
        {
            p=c[u-1];
        }
        else
        {
            p=c[u];
        }
    }
    cout<<p;
	return 0;
}