//by gaiouka
#include<bits/stdc++.h>
using namespace std;
int n,s,t;
int main(){
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        if(n%i==0) 
        {
            t=0;
            for(int j=1;j<=i;j++)
                if(i%j==0) t++;
            if(t==2) s=i;
        }
    }
    cout<<s;
    return 0;
}

我用DEV-C++都对了 6AC 9TLE