#include <iostream>
using namespace std;
int main(){
    long long n;cin>>n;
    for(long long i = 3; n >= i*i; i++){
        if(n%i==0){
            cout << i << endl;
            return 0;
        }
    }
    cout << (n%2||n==4?n:n/2) << endl;
}