tj

#include<bits/stdc++.h>
using namespace std;
bool p(int n){
for(int i=2;ii<=n;i++)if(n%i==0)return 0;
return 1;
}
int main(){
int n;
cin>>n;
for(int i=2;ii<=n;i++){
if(n%i==0){
int h=n/i;
if(p(i)&&p(h)){
cout<<h;
return 0;
}
}
}
}