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

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

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

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