#include <bits/stdc++.h>
using namespace std;
int a[105];
bool zs(int n){
	if(n <= 1)
		return false;
	int cnt = 0;
	for(int i = 2;i < n;i++){
		if(n % i == 0)
			cnt++;
	}
	if(cnt > 0)
		return false;
	else
		return true;
}
void fjzys(){
	int n;
	cin >> n;
	for(int i = 2;i <= n;i++){
		if(zs(i)){
			if(n % i == 0){
				cout << max(i,(n / i));
				return;
			}
		} 
	}
}
int main(){
	fjzys();
	return 0;
} 

求求大佬帮助