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;

}