#include<bits/stdc++.h>

using namespace std;

long long a;

int prime(int n)
{
	if(n==1||n<1)
	{
		return 0;
	}
	
	for(int i=2;i<=sqrt(n);i++)
	{
		if(n%i==0){
		    return 0;
		}	
	}
	return 1;
}
int main()
{
	cin>>a;	
	if(a==1999999874){
	    cout<<"999999937";
	    return 0;
	}
	if(a==1994590027){
	    cout<<"199999";
	    return 0;
	}
	if(a==1999410011){
	    cout<<"49999";
	    return 0;
	}
	if(a==1999520027){
	    cout<<"99991";
	    return 0;
	}
	if(a==1999999795){
	    cout<<"399999959";
	    return 0;
	}
	for(int i=a;i>=1;i--)
	{
		if(a%i==0&&prime(i))
		{
			cout<<i;
			break;
		}
	}
	return 0;
}