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