#include "bits/stdc++.h"
using namespace std;
#define fastcin {\
    cin.tie(0);\
    ios::sync_with_stdio(false);\
}
#define rep(i, a, b) for(int i = a; i < b; i++)

int main() {
    fastcin;
    int n, k, ans = 1, sq;
    cin >> n >> k;
    sq = sqrt(n);
    rep(i, 2, sq+1) {
        if(n%i==0) {
            ans = n/i;
            break;
        }
    }
    printf("%d\n", ans);
    return 0;
}