#include <iostream>
#include <cmath>

int main(){
    std::ios::sync_with_stdio(false);
    std::cin.tie(0);
    
    int n, k;
    std::cin >> n >> k;
    int ans = 1;
    for(int i=2; i<=std::sqrt(n); ++i){
        if(n%i==0){
            ans = n/i;
            break;
        }
    }
    std::cout << ans << "\n";
    
    return 0;
}