#include <iostream>
#include <string>
#include <vector>
#include <cstring>
#include <climits>
#include <algorithm>
#include <map>
using namespace std;

int main() {
    int N, K;
    cin >> N >> K;
    int ans = 1;
    for (int i=2; i<=100000; ++i) {
        if (N % i == 0 && i * 2 <= N) {
            ans = i;
        }
    }
    cout << ans << endl;
    return 0;
}