#include<iostream>
#include<string>
using namespace std;
int zs(int n){
	if(n<=1){
		return 0;
	}
	else{
		for(int i=2;i*i<=n;i++){
			if(n%i==0){
				return 0;
			}
		}
	}
	return 1;
}
int main(){
	int a;
	cin>>a;
	int n=0;
	for(int i=2;i<a;i++){
		for(int o=2;o<a;o++){
			if(zs(o)==1&&zs(i)==1&&o*i==a){
				n=i;		
				break;
			}
		}
	}
	int m=a/n;
	int max=m>n?m:n;
	cout<<max;
	return 0;
}