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

int main(){
    long N,i;
    scanf("%ld",&N);
    for(i=3;i*i<=N;i++){
        if(N % i == 0){
            break;
        }
    }
    if(i*i > N){
        i = N;
    }
    printf("%ld",i);
}