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