#include<iostream>
#include<cstdlib>
#include<cmath>
#include<gmp.h>

using namespace std;

bool primecheck(mpz_t n)
{
mpz_t i;
mpz_init(i);
	for(i=2;i<n;i++)
	{
	  if(n%i==0)
		return 0;
	}
return 1;
}

int main()
{
system("clear");
mpz_t n;
mpz_init(n);
cout<<"Enter:";
cin>>n;
mpz_t i,temp;
mpz_init (i);
mpz_init(temp);

	for(i=1;i<n;i++)
	{
		if(primecheck(i) && n%i==0)
			temp=i;
	}

cout<<temp;
return 0;
}