#include<bits/stdc++.h> #pragma GCC optimize(3) using namespace std; const int N=1e7+10; const int INF=0x3f3f3f3f; int n; bool c(int x) { for(int i=2;i<=sqrt(x);i++) { if(x%i==0 || x<=1) { return 0; } } return 1; } int main() { ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); cin>>n; for(int i=n-1;i>=2;--i) { if(n%i==0 && c(i) && c(n/i)) { cout<<i; return 0; } } return 0; }