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

int main(){
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);

    int N,K; cin >> N >> K;
    int answer = 0;
    for(int i=2; i<=N; i++) if(N%i == 0){
        int v = N/i;
        answer = v; break;
    }
    cout << answer << endl;
}