#include <bits/stdc++.h>
using namespace std;

vector<int> divisors(int n) {
    vector<int> v;
    int sq = sqrt(n);
    for(int d=1; d<=sq; d++) {
        if(n % d == 0) {
            v.push_back(d);
            v.push_back(n/d);
        }
    }
    set<int> sett(v.begin(), v.end());
    vector<int> res(sett.begin(), sett.end());
    return res;
}

int main(void) {
    int n, k; scanf("%d%d", &n, &k);
    vector<int> res = divisors(n);
    const int sz = res.size();
    printf("%d\n", res[sz-2]);
    return 0;
}