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