#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;
}