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

int main(){
    long N,i;
    scanf("%ld",&N);
    long min_div = N,temp_min_div = N;
    for(i=1;i*i<=N;i++){
        if (N % i == 0){
            if(i <= 2){
                temp_min_div = N / i;
            } else {
                temp_min_div = i;
            }
            if(min_div >= temp_min_div && temp_min_div >= 3){
                min_div = temp_min_div;
            }
        }
    }
    printf("%ld",min_div);
}