#include <bits/stdc++.h>

using namespace std;

int main() {
    int N, K;
    scanf("%d%d", &N, &K);

    int tmp = sqrt(N) + 1;
    for (int i = 2; i < tmp; i++) {
        if (N % i == 0) {
            printf("%d\n", N / i);
            return 0;
        }
    }

    printf("1\n");
    return 0;
}