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