#include<cmath>
using namespace std;
int main(){
	int x, i, j, max;
	cin >> x;
	for(i = 2; i < sqrt(x); i++){
		if(x % i == 0){
			j = x / i;
			break;
		}
	}
	if(i > j)
		max = i;
	else
		max = j;
	cout << max << endl;
}