#include <iostream>
using namespace std;

int main() {
    int N, K;
    cin >> N >> K;

    for (int i = N - 1; i > 0; --i) {
        if (N % i == 0) {
            cout << i << endl;
            break;
        }
    }
    return 0;
}