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