#include #define rep(i,n) for(int i = 0; i < (n); i++) using namespace std; typedef long long ll; int main(){ cin.tie(0); ios::sync_with_stdio(0); ll N; cin >> N; for(ll i = 3; i * i <= N; i++) { if(N % i == 0) { cout << i << endl; return 0; } } if(N % 2 == 0) cout << N / 2 << endl; else cout << N << endl; return 0; }