588B - Duff in Love - CodeForces Solution

#include <iostream>
#include <bits/stdc++.h>
#define loop(n) for(int i=0;i<n;i++)
#define ci(n) cin>>n
#define endl '\n'
#define ll long long
int freq[1000001]={};
using namespace std ;
int main(){
  ios_base::sync_with_stdio(false);
  cin.tie(NULL);
ll n;
cin>>n;
vector<ll>v;
for(int i=1;i<=sqrt(n);i++)
{
if(n%i==0){
  v.push_back(i);
  if(i!=sqrt(n))v.push_back(n/i);
}
}
sort(v.begin(),v.end(),greater<ll>());
int p =v.size();
for(int i=0;i<p;i++){
  bool flag =true;
  for(int j=0;j<p;j++){
    if(v[i]%v[j]==0){
      ll g=sqrt(v[j]);
      if(g*g==v[j]&&v[j]!=1)flag=false;
    }
  }
  if(flag){
    cout<<v[i];
    return 0;
  }
}
  }