#include<iostream>
using namespace std;
int main()
{
	int n,a,b,c=0;
	bool d=true;
	cin>>n;
	for(a=1;a<=n-1;a++)
	{
		for(b=2;b<=a-1;b++)
		{
			if(a%b==0)
			{
			   d=false; 
			}
		}
		if(d==true&&n%a==0) c=a;
		d=true;
	}
	cout<<c;
	return 0;
}