#include<iostream>
using namespace std;
int main(){
	int n, k;
	cin >> n >> k;
	for (int i = n - 1; i >= 1; i--){
		if (n%i == 0) cout << i << endl;
		return 0;
	}
	return 0;
}