#include<stdio.h>
main(){
    long long N;
    scanf("%lld",&N);
    for(int i = 3;i*i <= N;i++){
        if(N%i == 0){
            printf("%d\n",i);
            return 0;
        }
    }
    printf("%lld\n",N);
}