#include<bits/stdc++.h>
#include <cmath>
using namespace std;
int main()
{
	long long int n,t=0,i;
	cin>>n;
	for(i=n;i>=1;i--){
		for(int j=2;j<=i-1;j++){
			if(i%j==0){
				t=1;
			}
		}
		if(t==0){
			if(n%i==0){
				if(n/i!=i){
					cout<<i;
					return 0;
				}
			}
		}
		t=0;
	}
 return 0 ;
}

60,60,60分

TLE,TLE,TLE了