#include<cstdio>
using namespace std;
int prime(int a){
	for(int i=a-1;i>=2;i--){
		if(a%i==0){
			return i;
		}
	}
}
int main(){
	int a;
	scanf("%d",&a);
	printf("%d",prime(a));
	return 0;
}